2020牛客暑期多校訓練營（第六場）H Harmony Pairs —— 記憶化搜索，有丶東西

This wayc++ 題意： 定義S(x)=十進制下x全部位的和。問你有多少對A,B使得S(A)>S(B)&&A<=B web 題解： 我一開始題目看錯了，沒注意到A和B的大小關係，因此一開始的數位DP就寫錯了，看對題目以後我往生成樹那方面去想，想找子樹大小什麼的關係，可是最後找不出來…賽後看了別人的代碼，真的太強了，或許這纔是記憶化搜索吧… dp[i][j][k][l]表示到了第i個位置，當前

>>阅读原文<<