rt。

感觉直接 dp 要考虑非常多细节，是不是不太好做？有没有佬能给出 dp 要考虑的所有转移？