2021年5月19日
《2018 Multi-University Training Contest 9》
摘要： 这场感觉难了不少。 Rikka with Nash Equilibrium： 一开始打了个表，发现最大值放在每个位置的贡献都一样。 然后就傻傻地找每个位置的组合数规律。。 结果是DP。这真没想到。 首先，很明显，那个纳什平衡数就是n * m。 那么我们从大到小填充矩阵，如果当前用了k个数组成了i,j 阅读全文
posted @ 2021-05-19 20:26 levill 阅读(47) 评论(0) 推荐(0) 编辑