摘要:
这个题刚看完题,觉得应该很难!但仔细想想还是应该有思路的(虽然确实挺难的)题意:在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 阅读全文