2017年11月8日
Atcoder R84 D Small Multiple
摘要： 题意：给定一个正整数K，求K的倍数中，各位上的数字之和最小是多少？ 思路非常巧妙，对于一个数，我们有定义两种改变方式： 1.加1，则数字之和+1（9的情况另行考虑） 2.乘10，数字之和不变 对于末位9的情况，我们可以归化为第二种。 于是将x到x+1连一条权值为1的边，x到x*10连一条权值为0的边 阅读全文
posted @ 2017-11-08 18:21 NINGLONG 阅读(318) 评论(0) 推荐(0) 编辑