解题报告 『GNYR04H - Mr Youngs Picture Permutations(线性动规)』

原题地址

状态转移方程倒是想出来了,但就是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];
                }
View Code

猜你喜欢

转载自www.cnblogs.com/Kirisame-Marisa/p/10806155.html