摘要：
CF383E （虽然 $24$ 有点大，但是我们有 $4$ 秒！！！）看数据范围，$2^{24}$ 枚举，似乎是可以做的（大概$2 \cdot 10^7$）那么我们考虑子集dp（但是这题的复杂度好像是 \(O(n\log n)\)，不知道为啥能过。） #include <iostream> #inc 阅读全文
posted @ 2020-10-16 10:53
Gensokyo_Alice
阅读(132)
评论(0)
推荐(0)
摘要：
CF1095F Make It Connected 一眼kruskal板子题，又看了一眼被数据范围劝退，去原题看了一眼div3的题，仔细思考了一下。 我们把所有边考虑一下，除了特殊边，剩下边都是 \(a_i + a_j\) 的形式。那么显然，在固定一个的情况下，一个最小肯定最优，那么我们容易想到一定 阅读全文
posted @ 2020-10-16 10:52
Gensokyo_Alice
阅读(72)
评论(0)
推荐(0)
摘要：
CF1234F 你看字符集大小，显然状压，用1代表这个连续不同字符段（也就是题里定义的字符串）里面有这个字符。那么我们直接随便压一压，然后dp。 我们可以先处理出来 \(f_{i}\) 然后可以枚举它的补集，让这两个字符串拼接起来，答案就是 \(\max{f_{i}+f_{i \bigoplus ( 阅读全文
posted @ 2020-10-16 09:16
Gensokyo_Alice
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号