hdu 4504 （背包01）

点击打开链接

分析：

给出两个球队的比分A：B，以及剩余的时间，加入没15秒队伍进攻一次，球，A队要胜于B队的情况。。。

刚开始想用母函数，但无法控制次数。。

#include"stdio.h"
#include"string.h"
int main()
{
	int A,B,T;
	int i,j,t;
	__int64 dp[25][120];
	__int64 ans;
	while(scanf("%d%d%d",&A,&B,&T)!=-1)
	{
		t=T/15;
		B+=t/2;
		t=(t+1)/2;
		memset(dp,0,sizeof(dp));
		//dp[i][j],表示投i个求得到j分的种数
		dp[0][0]=1;
	

		for(i=1;i<=t;i++)
		{
			dp[i][0]=0;
			dp[i][1]=dp[i-1][0];
			dp[i][2]=dp[i-1][1]+dp[i-1][0];
			for(j=3;j<=t*3;j++)
				dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];
		}
		A=B-A+1;
		if(A<0)A=0;
		ans=0;
		for(i=A;i<=3*t;i++)
			ans+=dp[t][i];
		printf("%I64d\n",ans);
	}
	return 0;
}