摘要: 前言 这题让我知道了,大佬写证明,蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识,$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候,如果$v$不超出范围,那么$u$一定不会超出,设$dp_{i,j}$表示考虑了当前$a,b$的第$i$位,且$v=a+b=j$的方案数。 然后对于 阅读全文
posted @ 2020-05-10 18:27 An_Fly 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 分析 这个题即使看不懂看题目的要求应该也知道是KM算法吧。。。 emm,首先说为什么是Km算法,因为要求每个行和每个列的和最小对吧,就可以给它们一个项标,KM算法的时候项标初始化都是最大的,而根据算法的不断进行,项标之和只会缩小而不会增大,所以最后匹配完成,所有行和列的项标和最小。 然后详细说一下K 阅读全文
posted @ 2020-05-10 17:56 An_Fly 阅读(188) 评论(0) 推荐(0) 编辑