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 }
posted @ 2012-08-31 15:11  Naix_x  阅读(159)  评论(0)  编辑  收藏  举报