通道: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
通道: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
转载于:https://www.cnblogs.com/Rojo/p/4066528.html