2021年7月13日
[CF1450G]Communism
摘要： Communism 题解 状压板子题。 首先观察到字符集数量 ⩽ 20 \leqslant 20 ⩽20，很容易考虑到状态dp。 我们定义 d p i dp_{i} dpi​表示字符集 i i i在原序列中是否可以 被替换成出现过的其它任意字符。 很容易想到 d p dp dp转移： 对于 x ∈ 阅读全文
posted @ 2021-07-13 09:46 StaroForgin 阅读(18) 评论(0) 推荐(0)