FZU 2109 Mountain Number

http://acm.fzu.edu.cn/problem.php?pid=2109

题意：找出区间[l,r]内满足奇数位的数字大于相邻偶数位数字的个数。

典型的数位dp了，记录一下当前位是奇数位还是偶数位。

状态设计为到当前位为（奇数还是偶数的条件下上一位数字为x的）满足条件的 个数。

#include<cstdio>
#include<cstring>
#include<algorithm>
;
];
;
        ;
    }
    ;
    ; ;
    ;i<=end;i++)
    {
        ,i,c^,limit&&(end==i),check);
        ,i,c^,limit&&(end==i),check);
        ,i,c^,limit&&(end==i),check||);
    }
    ;
    ;
        n/=;
    }
    ,,));
    }
}