2025年4月23日
Solution - [SDOI2009] Bill的挑战
摘要： 思路 一道简单状压 DP。 由数据范围可得大概率是状压或者爆搜，于是先考虑暴力构造然后判断。显然过不去。 于是开始状压。令 \(dp_{i,j}\) 为长度为 \(i\)、匹配情况为 \(j\) 的字符串个数，不难推出转移方程式。于是自动打表出“筛子”（位与的第二个参数）。 于是，没了。 代码 #i 阅读全文
posted @ 2025-04-23 16:49 Hootime 阅读(21) 评论(0) 推荐(0)