Vijos 1485 传球游戏(DP）

题目链接

静静的想一想，就OK了，数据量很小。

 1 #include <stdio.h>

 2 #include <string.h>

 3 int dp[31][31];

 4 int main()

 5 {

 6     int n,m,i,j;

 7     scanf("%d%d",&n,&m);

 8     dp[1][2] = 1;dp[1][n] = 1;

 9     for(i = 2;i <= m;i ++)

10     {

11         for(j = 2;j <= n-1;j ++)

12         {

13             dp[i][j] = dp[i-1][j-1]+dp[i-1][j+1];

14         }

15         dp[i][1] = dp[i-1][2]+dp[i-1][n];

16         dp[i][n] = dp[i-1][1]+dp[i-1][n-1];

17     }

18     printf("%d\n",dp[m][1]);

19     return 0;

20 }