2020年7月27日
2020牛客暑期多校训练营（第六场）H Harmony Pairs 题解
摘要： 题意 设 S ( x ) 为x各数位之和，如 S (123) =1+2+3=6，求有多少数对(A,B)满足S(A)>S(B) 0<=A<B<=N N<=10^100。 看数据范围，肯定是数位DP。 首先，我们考虑简化问题： 当N=9999999……999999时答案时什么样的。 我们考虑分类讨论： 阅读全文
posted @ 2020-07-27 20:05 Hzoi_joker 阅读(281) 评论(0) 推荐(0) 编辑