5.15 CW 模拟赛 T2. 幸运数字

思路

\(80\%\) 应该是原题弱化, 先不管

考虑怎么解决最终状态数过多的问题
找点性质
考虑转移过程中, 余数 \(r\) 相当于是在一个图上跑, 那么不难发现最小的位数是任意非 \(0\) 点到 \(0\) 的最短路
简单对最短路经过的字典序做贪心即可

总结

有大量循环的, 尝试图论表示减少状态数