HDOJ - 4504 简单DP...细心...

     很简单的DP..但好几个地方的粗心~~狂WA13次....攒RP....

     dp[ t ] 代表A得t分有多少种方法...注意的是这里要用二维的....我用的滚动数组..

     提供数据...

     0 0 15

     ans = 3     

Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std; 
ll dp[2][405],A,B,t,i,k,ans;
int main()
{  
      while (~scanf("%I64d%I64d%I64d",&A,&B,&t))
      {
            memset(dp,0,sizeof(dp));
            k=0;
            dp[k][A]=1; 
            while (t>=15)
            {
                  t-=15; 
                  k=1-k;
                  memset(dp[k],0,sizeof(dp[k]));
                  for (i=405;i>=A;i--) 
                  {
                         dp[k][i]+=dp[1-k][i-1];
                         if (i>=2)
                         {
                               dp[k][i]+=dp[1-k][i-2];
                               if (i>=3) dp[k][i]+=dp[1-k][i-3];
                         }
                  }
                  if (t>=15) B++,t-=15; 
            }
            ans=0;
            for (i=B+1;i<=400;i++) ans+=dp[k][i];
            printf("%I64d\n",ans);
      }
      return 0;
}