rt。

现在只会一点基础dp（背包和最长公共子序列）

区间dp和树形dp完全看不懂。