CF1560F2 Nearest Beautiful Number (hard version)

Sol

显然二分 + 数位 DP。

但是直接会超时，于是记录每个问题里面的重复部分即可。