摘要：
P2657 [SCOI2009]windy数 同步数位DP 这题还是很简单的啦（差点没做出来 个位打表大佬请离开（包括记搜），我这里讲的是DP!!! 首先Cal(b+1)-Cal(a)，大家都懂吧（算了，复制一遍吧<<((因为当前的Cal(k)是计算出从1到k-1的符合条件的数的个数，所以要计算a~ 阅读全文
摘要：
例题：不要62 同步数位DP 需要统计区间[l,r]的满足题意的数的个数，这往往可以转换成求[0,r]-[0,l) 基本思想与方法 有了上述性质，我们就可以从高到低枚举第一次<n对应位是哪一位。 这样之前的位确定了，之后的位就不受n的限制即从00...0~99...9，可以先预处理，然后这时就可以直 阅读全文