2020年8月22日
[ARC084B] Small Multiple 解题报告
摘要： 给定一个整数 \(K\) ，求一个 \(K\) 的整数倍 \(SUM\) ,使得 \(SUM\) 的数位累加和最小。 选拔考的最后一题，我还以为是什么数学+贪心。。。 出来老师说是最短路，震撼了我一会。 感觉这个模型也挺妙的，可以只考虑所有数字对于 \(K\) 的模数，然后按照各位数字之和来转移。 阅读全文
posted @ 2020-08-22 23:57 Dabuliuzp 阅读(131) 评论(0) 推荐(0) 编辑
/* */ 返回顶端