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，奇数个连续的偶数

s2＝＝2，偶数个连续的偶数

贴代码