状态转移方程倒是想出来了,但就是WA了一遍又一遍。
看了看题解代码跟我的差不多也懒得再调了。
放个状态转移方程就跑:
dp[0][0][0][0][0] = 1; rep(i, 0, a[1]) rep(j, 0, a[2]) rep(k, 0, a[3]) rep(l, 0, a[4]) rep(m, 0, a[5]) { if (i < a[1]) dp[i + 1][j][k][l][m] += dp[i][j][k][l][m]; if (j < a[2] && j < i) dp[i][j + 1][k][l][m] += dp[i][j][k][l][m]; if (k < a[3] && k < j) dp[i][j][k + 1][l][m] += dp[i][j][k][l][m]; if (l < a[4] && l < k) dp[i][j][k][l + 1][m] += dp[i][j][k][l][m]; if (m < a[5] && m < l) dp[i][j][k][l][m + 1] += dp[i][j][k][l][m]; }