摘要：[TOC] BZOJ1879 Bill的挑战 [题目传送门][1] 题解 一看题目以为是道字符串题目，后来发现是个比较简单的状压$Dp$，我们用$g[i][j]$数组表示匹配字符串中能否填字符$j$。然后记$f[i][j]$表示到第$i$位，匹配状态为$j$的时候方案数为多少就行了。转移还是比较简单 阅读全文