Kuricip的博客

H Harmony Pairs（数位DP） 题目传送门 Harmony Pairs 思路 题意：求1<=A<=B<=N1<=A<=B<=N1<=A<=B<=N,满足S(A)>S(B)S(A)>S(B)S(A)>S(B)的(A,B)(A,B)(A,B)个数 sss是数码和 很明显的数位DP，但是不会…，所以补一下 最大为1010010^{100}10100 ,所以最大的数的每位都是9，最小0，所以每个位的差值不会超过1000，所以用10