RT，这题比 P6669 数据范围大得多，似乎（？）不能用记搜实现数位 dp。至少我那题的 AC 代码过不去这道题。

而 P6669 是紫题。

综上，这题比 P6669 难。应该升紫。