2018年10月11日
【题解】SDOI2009Bill的挑战
摘要： 这题好像状压的做法比较的无脑？但想记录一下容斥的做法，感觉自己对于容斥简直一无所知。这道题目容斥的解法我也是看了题解才会的。如有雷同，是我看的(*/ω＼*)我们可以首先枚举当前字符串与给定的哪 \(k\) 个匹配（给定的范围很小，枚举一下也只要 \(2^{n}\)）。但这样我们求出的是至少与 \(k 阅读全文
posted @ 2018-10-11 08:27 Twilight_Sx 阅读(149) 评论(0) 推荐(0) 编辑