摘要：
这个题刚看完题，觉得应该很难！但仔细想想还是应该有思路的（虽然确实挺难的）题意：在2012年腾讯编程马拉松比赛中，吉哥解决了一道关于斐波那契的题目，这让他非常高兴，也更加燃起了它对数学特别是斐波那契数的热爱。现在，它又在思考一个关于斐波那契的问题： 假如我们现在已知斐波那契数是1，1，2，3，5，8，13，21，34，55，89... 由于吉哥特别喜欢斐波那契数，它希望每个数中都包含斐波那契数，比如说130，其中包含了13，或者5534包含了55和34，只要数位中含有至少一个斐波那契数就是吉哥想要的数。但是这种数实在太多了，于是它去掉那些仅仅含有小于10的斐波那契数的数，比如说1，仅仅含有.. 阅读全文
摘要：
题意：给n个01字符串，求区间[x , y]中有多少个数写成BCD码后不包含以上01串。分析：先用01字符串建立AC自动机（注意标记危险结点），然后DP。dp[i][s]表示扫描前i位后有多少个数会到达自动机的结点s.注意：1.前导0的问题：不能转化成二进制在数位dp（否则处理不了前导0），安十进制进行数位dp！2.d[u][sub][zero]的sub是从n->0，不是从0->n（sub表示还剩几位） Orz。。。//#pragma comment(linker, "/STACK:102400000")#include#include#include#incl 阅读全文