摘要：
P2167 [SDOI2009] Bill的挑战 状压 dp/二项式反演 先说状压，考虑怎么刻画 \(S\) 和 \(T\) 匹配这个东西。实质上就是从前往后匹配每一位，直到哪一位不匹配了，那么就不匹配，也就是每一位字符匹配的并集。同样，对于多个串的匹配，设第 \(i\) 位字符为 \(j\) 时匹 阅读全文
摘要：
P6239 [JXOI2012] 奇怪的道路 状压 dp 题目的限制可以把图拍成一个序列，在序列上考虑连边。求方案数，考虑 dp。观察到 \(k\) 的大小、每个位置只有奇偶性和边数限制，可以设 \(f_{i,j,s}\) 表示考虑完前 \(i\) 个点，连了 \(j\) 条边，\([1,i]\) 阅读全文