题目：odd-even number

链接：

题意：给一个条件，问l 到r 之间有多少满足条件的数，条件是：连续的奇数长度为偶数，连续的偶数长度为奇数，比如124683，连续的奇数（1、3）长度都是1（奇数），连续的偶数（2468）长度为4（偶数），所以不满足条件。

思路：

　　很明显的数位dp，可以用dfs做，传下三个参数（pre、p1、p2、ceng），pre表示前一位的数是奇数还是偶数，p1表示前面连续的奇数个数，p2表示前面连续的偶数的个数（p1、p2至少有一个为0），ceng表示还需dfs几位。如果ceng是0，那就判断，pre是偶数p2为奇数、pre是奇数p1是偶数返回1，否则返回0。如果ceng不为0，则分情况递归，比如pre为1且p1为奇数，则这一位不能选择偶数......

　　然后就是根据具体的数调用dfs求数量。

　　注意：区间超过longlong，要用字符串存。

AC代码：

1 #include
     
        2 #include
      
         3 #include
       
          4 #include
        
           5 #include
         
            6 #include