摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6424 解法:找规律。因为最多三项,a1^a2^a3可以拆成(a1+2)+(a2+1)*a3,然后建成数对,其中数对的第一个元素是两个元素中的最小值,第二个是最大值。 (a1+2)可以变成(a1+2)*i 阅读全文
posted @ 2018-08-21 20:33 维和战艇机 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 本以为是个找规律的题一直没找出来。。。 题目:给你一个n*m的矩阵和1-n*m个数,问有多少种情况满足纳什均衡的点只有一个。纳什均衡点是指这个元素在所在行和所在列都是最大的。 思路:吉老师直播的思路:(DP O(n^4)) 可以考虑从大到小的填充这个矩阵,设dp[cnt][i][j]是已经填充了cn 阅读全文
posted @ 2018-08-21 17:46 维和战艇机 阅读(239) 评论(0) 推荐(0) 编辑