【数位DP】spoj 10738 Ra-One Numbers

通道：http://www.spoj.com/problems/RAONE/

题意：求[l,r]之间有多少个数的偶数位和减去奇数位和等于一

思路：dp[i][j][k]:到第i位和为j是否前导0的个数，这里的和初始化为一个大于8×9的数，因为存在负数。

代码：https://github.com/Mithril0rd/Rojo/blob/master/spojraone.cpp

TAG:数D