2013腾讯编程马拉松初赛第〇场（3月20日）HDOJ 4504 威威猫系列故事——篮球梦

转自：http://blog.csdn.net/aclion/article/details/8703623

#include <cstdio>  #include <cstring>  int A, B, t;  int tA, tB, round, dp[30][100];   void init() {      memset( dp, 0, sizeof(dp) );      dp[1][1] = dp[1][2] = dp[1][3] = 1;  //这个初始化，很简单      for ( int i = 2; i <= 20; ++i )           for ( int j = 1;j <= 60; ++j ) {  //对于每场比赛，可能得1,2，或3分，j是第i场比赛之前包括第i场得到的分数              if ( j > 1 ) dp[i][j] += dp[i-1][j-1];  //如果在本场比赛中得一分，那么它之前的状态就是前一场比赛得j-1分的状态，那么有dp[i-1][j-1]有多少种，那么dp[i][j]里面就应该包括多少种              if ( j > 2 ) dp[i][j] += dp[i-1][j-2]; //和上一个类似，就是如果得分是2分，那么之前的状态就是前一场得j-2分的状态，那么这些种数也包括在dp[i][j] 里面              if ( j > 3 ) dp[i][j] += dp[i-1][j-3]; //同上          }  }  int main()  {      init();      while ( scanf("%d%d%d", &A, &B, &t) == 3 ) {          round = t / 15;          tA = (round+1) / 2;          tB = round - tA;          if ( round == 0 ) {  //这个状态不能忘了              if ( A > B ) printf("1\n");              else printf("0\n");              continue;          }          B += tB;          int tmp = B - A + 1;          if ( tmp < 0 ) tmp = 0;  //这个情况一定要考虑到，如果B远小于A的话，就是负数，如果没有这一步，后面一定错          long long ans = 0;          for ( int i = tmp; i <= 60; i++ ) ans += dp[tA][i];  //这个就是在进行tA场比赛后，得分满足要求的状态的和，即>=tmp得分          printf("%I64d\n", ans);      }  }