摘要: 题目连接:传送门 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话,我们可以从OEIS上搜索一下 网址:传送门 把这一个数列输入到搜索框,然后就会出现下面的页面 传送门 第一个就是我们想要的 阅读全文
posted @ 2020-05-10 18:10 liuchanglc 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "传送门" 分析 这道题乍看上去没有思路,但是我们仔细一想就会发现这道题其实是一个二分图最大匹配的板子 我们可以把这道题想象成将男生和女生之间两两配对,使他们的好感度最大 我们把矩阵中的元素$a[x][y]$看成女生$x$和男生$y$之间的好感度,跑一个KM算法 因为KM算法会维护$ex 阅读全文
posted @ 2020-05-10 17:26 liuchanglc 阅读(155) 评论(0) 推荐(0) 编辑