hdu-6415 Rikka with Nash Equilibrium dp计数题

Posted suut

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了hdu-6415 Rikka with Nash Equilibrium dp计数题相关的知识,希望对你有一定的参考价值。

http://acm.hdu.edu.cn/showproblem.php?pid=6415

题意:将1~n*m填入一个n*m矩阵 问只有一个顶点的构造方案。 顶点的定义是:某数同时是本行本列的最大值。

题解:考虑最大的那个数,必然是顶点。然后再考虑第二大的,它只能填在上一个数所在的行列。通过这个填法,成果摸出了第一个样例。但完全不会写程序(要分类,递归完全不会写)。

后来知道是个O(n*n*m*m)的dp(搜索)orz

 

直播里的转移方程和代码:dp[i][j][k]代表填了i个数,j行k列已经填数了。

代码还没补。。。

技术分享图片

技术分享图片

 

以上是关于hdu-6415 Rikka with Nash Equilibrium dp计数题的主要内容,如果未能解决你的问题,请参考以下文章

A - Rikka with Nash Equilibrium HDU - 6415

Rikka with Nash Equilibrium

HDU多校9 Rikka with Nash Equilibrium(记忆化搜索/dp)

hdu-6415 计数DP

HDU 5634 Rikka with Phi

Rikka with Subset