欢迎光临散文网 会员登陆 & 注册

[ARC153D] Sum of Sum of Digits

2023-03-16 11:45 作者:BNU_ACM  | 我要投稿
  • 一眼数位DP,但多个数的进位问题不易维护。

  • 在基数排序的过程中维护dp[i][j],其表示第i位让j个数不进位的最优方案。

  • 因为dp[i+1]只依赖dp[i],所以采用两个一维数组交替更新的方式实现。

  • 在dp[i]更新dp[i+1]的过程中,外层从n到0枚举j,内层枚举十进制{0,..9}。


[ARC153D] Sum of Sum of Digits的评论 (共 条)

分享到微博请遵守国家法律