首页 > 其他 > 详细

hdu-6415 Rikka with Nash Equilibrium dp计数题

时间:2018-08-20 22:36:19      阅读:445      评论:0      收藏:0      [点我收藏+]

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计数题

原文:https://www.cnblogs.com/SuuT/p/9508396.html

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