[SDOI2014][JZOJ3624]数数
题目大意求不大于NN的正整数中,看作字符串(不包含前缀00)后,没有子串属于给定字符串集SS的数的个数。
1≤N<101200,|S|≤100,∑s∈S|s|≤15001\le N<10^{1200},|S|\le100,\sum_{s\in S}|s|\le1500题目分析不大于某个数,然后对于数字的某些位有特殊要求,这是经典的数位dp模型。
那如何解决子串的约束条件呢?可以发现约束条件相当于
原创
2016-01-02 17:56:08 ·
834 阅读 ·
0 评论