2020牛客暑期多校训练营Harmony Pairs(数位DP)

Harmony Pairshtml 题目描述 输入描述: 输出描述: 示例1 输入 100c++ 输出 967web 题目大意 定义一个函数 S ( n ) S(n) S(n)表示 n n n的各位数之和。现要求在 1 ∼ n 1\sim n 1∼n之间有多少数对 ( a , b ) (a,b) (a,b)知足 S ( a ) > S ( b ) S(a)>S(b) S(a)>S(b)，而且 0

>>阅读原文<<