https://zhuanlan.zhihu.com/p/614019740 Problem C. All Pair Digit Sums 和 #159 的最后那个题 一样,我们也需要考虑容斥,计算进位所带来的代价。 注意枚举每一位的时候,进位可能会产生复杂的后效性(进位再进位…)我们不能仅仅考察那一位。。。 而是需要整个后缀都纳入考虑,比如对于一个末尾是 17 的数那么符合条件的就是末尾 >= …
https://zhuanlan.zhihu.com/p/614019740 Problem C. All Pair Digit Sums 和 #159 的最后那个题 一样,我们也需要考虑容斥,计算进位所带来的代价。 注意枚举每一位的时候,进位可能会产生复杂的后效性(进位再进位…)我们不能仅仅考察那一位。。。 而是需要整个后缀都纳入考虑,比如对于一个末尾是 17 的数那么符合条件的就是末尾 >= …
讨论
登录后参与讨论
还没有评论,来说第一句吧。