rt，分讨 $\text{dp}$ 题，状态很显然，转移不困难。没有多余算法。