2022年3月24日
YACS 2022年02月月赛 甲组 开关灯
摘要： https://iai.sh.cn/problem/589 晚自修摸鱼 15 min 想了出来。 考虑朴素覆盖，显然不行。 换种思路，考虑一个数被多少数覆盖到了，发现 m 很小，直接状压。 \(f[S]\) 表示仅以 S 状态的覆盖到的数的数量，即 \(f[S]\) 贡献的数不能贡献到 \(f[T] 阅读全文
posted @ 2022-03-24 13:09 FxorG 阅读(70) 评论(0) 推荐(0) 编辑