#include <cstdio> #include <algorithm> const int MAXN = 37; int n, m, dp[MAXN][MAXN]; int main() { scanf("%d%d", &n, &m); dp[1][0] = 1; // 错误代码 for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { dp[i][j] = dp[i == 1 ? n : i - 1][j - 1] + dp[i == n ? 1 : i + 1][j - 1]; } } printf("%d\n", dp[1][m]); // dp[0][1] = 1; 正解 // for (int i = 1; i <= m; i++) // for (int j = 1; j <= n; j++) // dp[i][j] = dp[i - 1][j == 1 ? n : j - 1] + dp[i -1][j == n ? 1 : j + 1]; // // printf("%d\n", dp[m][1]); return 0; }
DP入门。
如果按照第一种,dp [ 球在谁手里 ] [ 第几轮], 那么就直接一个人过了全部轮数,可想而知,肯定有些状态是转移不到的。
第二种将每一轮里每个人的状态都转移到了。