摘要: ##题意: 定义 \(S(x)\) 函数表示 \(x\) 的数位和,给定一个 \(N\),问有多少对 \((A,B) \in 0 \leq A \leq B \leq N\) 满足 \(S(A)>S(B)\)。 ##题解: 数位 dp, 设 \(dp[len][sum][limit1][limit2 阅读全文
posted @ 2020-07-27 23:46 Chase。 阅读(142) 评论(0) 推荐(1) 编辑