https://atcoder.jp/contests/abc387/submissions/61376367

这是日本人的简解，貌似和 CNOI 中数位 dp 写法不太一样。不太能懂，但可能是用了记忆化搜索。

求解释上面代码的思路。