2016Shenyang网络预选赛1007 / HDU5898 (数位dp)
题意:定义odd-even number为只由连续的奇数个(可以为0个)偶数和连续的偶数个奇数构成的数,给定l和r,求[l,r]区间有多少个odd-even number。
思路:范围为9*1e18,明显是数位dp。定义两个状态s1,s2。
s1==0,0个连续的奇数
s1==1,奇数个连续的奇数
s1==2,偶数个连续的奇数
s2==0,0个连续的偶数
s2==1,奇数个连续的偶数
原创
2016-09-19 00:38:59 ·
297 阅读 ·
0 评论