ikkvix

摘要： 设S(x)表示十进制表示下x的每位数字之和，当S（A）>S（B）时，(A,B)表示一个和谐对。 给定N，求满足 的和谐对（A，B）的数量，答案对 取模。 题意：求1<=A<=B<=N,满足S(A)>S(B)的(A,B)个数 s是数码和。 题解：数位dp。定义dp[n][d][f0][f1]，其中n表 阅读全文