rt，此题解可谓是要啥啥没有，必要的分析没有，细节没有，时空复杂度没有，dp 状态没有，怎么优化 dp 也没有。