首页 > 其他 > 详细

ARC 084

时间:2021-01-18 22:22:17      阅读:3      评论:0      收藏:0      [点我收藏+]

D - Small Multiple

求出数位和最小的为 \(k\) 的倍数的正整数,\(k \le 10^5\)

\(f_i\) 为当前数模 \(k\)\(i\) 的最小数数位和,枚举当前数下一位填什么,转移到 \(f_{(i*10 + x)\%k}\)

可以用类似于 \(dijkstra\) 的方法来 \(dp\)

本质上其实也是一个同余最短路问题。

ARC 084

原文:https://www.cnblogs.com/ympc2005/p/14295214.html

(0)
(0)
   
举报
评论 一句话评论(0
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号