这题是区间DP。题目的意思是ai表示每头狼的本身具备的攻击力，bi表示能提供给相邻狼的攻击力，以什么样的顺序去杀狼可以使狼对人的攻击最少。且如果狼被杀了，就不能为相邻的狼提供攻击力了。动态转移方程为dp[i][j]=min(dp[i][k]+dp[k][j]+a[k]+a[i]+a[j],dp[i]...
分类：
其他好文 时间：
2015-11-11 14:49:23
阅读次数：
252
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115题意：有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是相...
分类：
其他好文 时间：
2015-11-10 15:31:18
阅读次数：
281
整数划分（四）时间限制：1000ms | 内存限制：65535KB难度：3描述 暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？ 问题是我们经常见到的整数划分，给出两个整...
分类：
其他好文 时间：
2015-11-07 19:02:34
阅读次数：
288
类似于上一篇博文。#include#includeconst int maxn = 120;char s[maxn];int dp[maxn][maxn];int max(int x,int y){ return x>y?x:y;}int main(){ int i,j,k; wh...
分类：
其他好文 时间：
2015-11-05 22:18:07
阅读次数：
275
题目链接： Zoj 3469 Food Delivery题目描述： 在x轴上有n个客人叫外卖，每个顾客因为追的番更新进度不同，所以在等外买的时间里每秒增加的愤怒值不同。给出客人和餐厅的位置，以及客人每分钟增加的愤怒值，还有快递小哥的行走一公里需要的时间。问送完外卖后n个客人的最小愤怒值？解题思路.....
分类：
其他好文 时间：
2015-11-03 19:21:07
阅读次数：
282
题目链接： Hdu 4283 You Are the One题目描述： 给出n个数，每个数要先进栈然后出栈，第i个出栈的数a，花费的价值是(i-1)*a.问所有的数出栈花费的最小价值是多少？解题思路： 额······，区间DP专题里面的题目。区间DP不是唯一的解法，应该也是可行解咯。难点就是在...
分类：
其他好文 时间：
2015-11-03 10:40:38
阅读次数：
245
题目链接: Poj 2955 Brackets题目描述: 给出一串括号，问最大合法匹配的括号的数目是多少？解题思路： 区间DP，dp[x][y]代表区间[x, y)中的最大匹配数目，然后枚举区间长度和起点。考虑一下，对于括号套括号可以由状态[x+1,y-1)转化来，括号连括号可以由[x, k)...
分类：
其他好文 时间：
2015-11-02 15:39:22
阅读次数：
255
题目大意：给你一个字符串，问这个字符串最少有多少个回文串。区间DP直接搞#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int...
分类：
其他好文 时间：
2015-10-27 19:16:46
阅读次数：
143
题目大意：给你一个字符串，问最少增加几个字符使得这个字符串变为回文串。=======================================================================================#include#include#include#inc...
分类：
其他好文 时间：
2015-10-26 20:46:10
阅读次数：
155
题目大意：给你一个n，代表n个数字，现在有两个选手，选手A,B轮流有有一次机会，每个选手一次可以得到一个或者多个数字，从左侧或者右侧，但是不能同时从两边取数字，当所有的数字被取完，那么游戏结束。然后计算每个选手所得到数字的总和，每个选手都尽量让自己的分数比较多，选手A先开始取数。假设每个选手取得数字...
分类：
其他好文 时间：
2015-10-26 16:53:22
阅读次数：
152
