摘要：
题目链接：紧急疏散 这薄脊题我代码不知不觉就写长了…… 这道题二分答案显然，然后用最大流\(check\)即可。设当前二分的答案为\(x\)，那么把每扇门拆成\(x\)个点，第\(i\)个代表在第\(i\)个时刻从这个门走出去。然后把每个空地往可以到达的们的相应时间连边就可以了。判一下这张图是否满流 阅读全文
摘要：
题目链接：压缩 区间动归水题。稍微有一点细节。 令\(f_{l,r}\)表示区间\([l,r]\)最短压缩长度，默认\(l\)位置之前有个\(M\)。然后就枚举一下放不放\(R\)，\(M\)放哪个位置或者不放，记忆搜很好写。 但是细节就在于，每个\(R\)的有效区间是到上一个\(M\)，所以我们枚 阅读全文
摘要：
题目链接：阶乘字符串 又是一道不会做的题……看了题解后我被吓傻了…… 首先我们可以有一个显然的\(O(2^nn)\)的做法。我们先预处理出\(g_{i,j}\)表示字符串中\(i\)号位置开始第一个\(j\)字符出现在什么位置。然后就可以用\(f_S\)表示使得\(S\)集合内字符的排列全都出现的最 阅读全文
摘要：
题目链接：卡农 听说这道题是经典题？ 首先明确一下题意(我在这里纠结了好久)：有\(n\)个数，要求你选出\(m\)个不同的子集，使得每个数都出现了偶数次。无先后顺序。 这道题就是一道数学题。显然我们可以强制有先后顺序，只需要在最后除掉一个\(m!\)即可。令\(f_i\)表示选出\(i\)个子集的 阅读全文