2020年12月24日
[luogu]P2167 [SDOI2009]Bill的挑战
摘要： 原题链接：P2167 [SDOI2009]Bill的挑战 题意 有$n(\le 15)$个等长字符串，由小写字母和'?'构成，'?'任意匹配。 求有多少个字符串与刚好$k$个匹配。 分析 做了好久然后发现没有这么难，想复杂了。 原来想法是$f[i][j][S]$表示匹配到前$i$个字母，第$i$个字 阅读全文
posted @ 2020-12-24 23:30 _onglu 阅读(78) 评论(0) 推荐(0) 编辑