【Dream Counting, 2006 Dec-数数的梦】数位dp

【Dream Counting, 2006 Dec-数数的梦】数位dp 题意：给定两个数，问区间[A,B]中0~9分别出现了多少次。A,B<=10^18 题解：应该是最裸的数位dp吧。。一开始没有记忆化tle了TAT 我们可以求出区间[0,B]的，再减去区间[0,A]的。 用dfs实现，记录flag（填了的位是否和边界重合），zero（当前是否还在前缀0中） 1 #include<cstdio>

>>阅读原文<<