RT，似乎有许多 DP 题在题目并没有很明显是 DP 的情况下，只是写了如何 DP，而并没有写为什么这道题可以 DP。

个人认为“为什么可以 DP”是要写出来的，所以到底有没有必要呢？