首页 > 其他 > 详细

Rikka with Nash Equilibrium

时间:2018-08-21 12:58:30      阅读:130      评论:0      收藏:0      [点我收藏+]

技术分享图片

ps:dp[ i ][ j ][ k ]:i 个数用掉了 j 行 k 列。有三种状态:第 i + 1 个数要在原来的基础上用掉新的 1 行,或者用掉新的 1 列, 或者填在原来行列的交点上(既不用掉新的一行也不用掉新的一列),还是太单纯了,竟然在找规律。。。。

 

/****** 标程 *******/
const
int N = 85; int n, m, mod; int dp[2][N][N]; void update(int &k1, LL k2) { k1 = (k1 + k2) % mod; } void Solve() { mem(dp, 0x00); dp[0][1][1] = n * m; int now = 0; for (int i = 2; i <= n * m; ++i) { int nxt = now ^ 1; mem(dp[nxt], 0x00); for (int j = 1; j <= n; ++j) { for (int k = 1; k <= m; ++k) if (dp[now][j][k]) { int k1 = dp[now][j][k]; update(dp[nxt][j][k], 1ll * k1 * (j * k - i + 1)); update(dp[nxt][j + 1][k], 1ll * k1 * k * (n - j)); update(dp[nxt][j][k + 1], 1ll * k1 * j * (m - k)); } } now = nxt; } cout << dp[now][n][m] << endl; } int main() { BEGIN() { cin >> n >> m >> mod; Solve(); } return 0; }

 

Rikka with Nash Equilibrium

原文:https://www.cnblogs.com/zgglj-com/p/9510679.html

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