rt，本来需要进行 $k$ 次 DP 的，但是写代码的时候忘了，只做了一次，相当于没有 $k$ 的限制，然而 AC 了，还奇快无比。