首页 > 其他 > 详细

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

时间:2019-05-03 20:09:00      阅读:138      评论:0      收藏:0      [点我收藏+]

原题地址

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

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

原文:https://www.cnblogs.com/Kirisame-Marisa/p/10806155.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!