Loading

2022年2月9日
【题解】CF1326F2 Wise Men (Hard Version)
摘要： 值得一做的数数题（容斥原理，状压DP，子集卷积） 我们要求准确的生成串为 \(s\) 的方案并不好做，考虑转换为求高维前缀和，然后用容斥还原。 这样 \(s_i=1\) 表示必须有边，\(s_i=0\) 表示无限制。 对于任何一个串 \(s\)，我们将必须有的边连起来，会得到若干个单链，现在我们要求 阅读全文
posted @ 2022-02-09 15:28 7KByte 阅读(72) 评论(0) 推荐(0) 编辑