【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>

>>阅读原文<<