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个位置，当前

>>阅读原文<<