_onglu

摘要： 题意 字符串由0-9组成，每一位可以是0-9的任何一个数。 并且要求字符串不包含另一个给定的字符串，求方案数。 题解 一开始以为是数位dp，然后发现是一个dp。 设$f[i][j]$为前$i$个字符，最后$j$个字符与目标串匹配的方案数。 我们可以枚举下一个字符，考虑下一个字符会对匹配产生什么影响。 阅读全文