Rt，这题直接记搜的复杂度怎么算啊。状态是 $\mathcal{O}(n)$ 的，转移是 $\mathcal{O}(D)$ 的。不过无用状态非常多。

https://www.luogu.com.cn/record/68738061