题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3008
题目大意：人有100血和100魔法，每秒增加 t 魔法(不能超过100)。n个技能，每个技能消耗cost[i]魔法值，造成hurt[i]伤害。普通攻击不消耗魔法，每秒1伤害。
boss有100血，每秒对人造成q伤害。每秒内，人先攻击，boss后攻击。问最少多少秒杀死boss？
Sample Input
4 2 25
10 5
20 10
30 28
76 70
4 2 25
10 5
20 10 3
0 28
77 70
0 0 0
Sample Output
4
My god
分析：普通攻击可以看做是魔法消耗为0，伤害为1的魔法攻击（这一小点能够节省时间）
dp[i][j]表示第 i 秒 有 j 的魔法值时，boss受到伤害的值。
if( dp[ i ][ 上次剩余魔法 + 补充魔法 - K技能消耗 ] < dp[ i-1 ][ 上次剩余魔法 ] + K技能打掉血量 )
dp[ i ][ 上次剩余魔法 + 补充魔法 - K技能消耗 ] = dp[ i-1 ][ 上次剩余魔法 ] + K技能打掉血量 ;
很简单的状态转移吧，只是我不明白，比如如果第一秒只用普通攻击，那即使不消耗魔法，为什么dp[1][1...99]也要计算？
代码如下：
# include<stdio.h>
# include<string.h> int cost[],hurt[]; //魔法 和 伤害
int dp[][]; // int main(){
int n,t,q;
int i,j,k,temp,flag;
cost[] = ; hurt[] = ; //普通攻击 while(scanf("%d%d%d",&n,&t,&q) && n && t && q)
{
for(i=;i<=n;i++)
scanf("%d%d",&cost[i],&hurt[i]);
memset(dp,,sizeof(dp));
flag = ;
for(i=;(i-)*q<;i++) //不能是<=100，因为自己死了的话，算输
{
for(j=;j<=;j++)
{
for(k=;k<=n;k++)
{
if(j-cost[k] < )
continue;
temp = (j-cost[k]+t>) ? : j-cost[k]+t; //回复魔法超过100，按100计算
if(dp[i][temp] < dp[i-][j] + hurt[k])
dp[i][temp] = dp[i-][j] + hurt[k];
if(dp[i][temp] >= ) //一旦boss伤害超过100，结束
{ flag=; break; }
}
if(flag) break;
}
if(flag) break;
}
if(flag) printf("%d\n",i);
else printf("My god\n");
}
return ;
}