摘要: 题意 字符串由0-9组成,每一位可以是0-9的任何一个数。 并且要求字符串不包含另一个给定的字符串,求方案数。 题解 一开始以为是数位dp,然后发现是一个dp。 设$f[i][j]$为前$i$个字符,最后$j$个字符与目标串匹配的方案数。 我们可以枚举下一个字符,考虑下一个字符会对匹配产生什么影响。 阅读全文
posted @ 2021-03-11 10:11 _onglu 阅读(49) 评论(0) 推荐(0) 编辑