求出数位和最小的为 \(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