ARC084B Small Multiple

求k的倍数中数位和的最小值。 这个题特别迷。。。。首先不考虑进位的情况,从x变为x+1数位和会+1,从x变为10x数位和会+0,然后在mod k意义下建图,跑从1到0的最短路,然后+1.

也就是说,一开始是0,第一次必须变为1,经过操作以后要求是k的倍数(mod k意义下为0),求最小代价。

文章目录
|

博客使用Disqus作为评论系统