http://acm.hdu.edu.cn/showproblem.php?pid=4504
题目大意：
中文都看得懂。不过我是看hint才正确理解什么意思的。开始的时候理解错了。
解题思路：
给定时间最多是600，最多进攻次数600/15=40次，我方进攻次数40/2=20次。如果深度搜索多少种情况，
那么时间复杂度是O（3^20），直接就超时了。
我知道要动态规划，但是自己dp不行，所以就看了网上别人的解题报告。
dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3] ;表示第i次，得j分的方案
先将得分方案预处理（预处理时间是O（20*60））。求答案的时候再将进攻t次，大于A、B分数之的方案加起来（时间复杂度最坏O（60））。
AC代码：
#include<cstdio>
#include<cstring> #define TIMES 21//最多打600/15/2=20次
#define SCORE 61//做多得分20*3=60分 typedef __int64 LL; //dp[i][j] 表示第i次，投j分的情况 dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3]
int dp[TIMES][SCORE]; void dynamic(){
// memset(dp, 0, sizeof(dp));
dp[][] = ;
for(int i = ; i < TIMES; ++i){
dp[i][i] = dp[i - ][i - ];
dp[i][i + ] = dp[i - ][i - ] + dp[i - ][i]; for(int j = i + ; j <= i * ; ++j){
dp[i][j] = dp[i - ][j - ] + dp[i - ][j - ] + dp[i - ][j - ];
}
}
} int main(){
dynamic();//预处理
int a, b, t;
while(~scanf("%d%d%d", &a, &b, &t)){
t /= ;//
b += t / ;//B队的最终得分
t = (t + ) / ;//A队还能进攻t次
a = b - a + ;//计算A队至少还差多少分就能赢得比赛 if(a < ) a = ;//说明A已经赢得比赛 那就把所有的情况加起来 LL ans = ;
for(int i = a; i <= t * ; ++i){//A队进攻t次数 分数>=a的情况加起来
ans += dp[t][i];
}
printf("%I64d\n", ans);
}
return ;
}