rt。题解区的都是 dp，提供一个搜索 + 数学优化的解法。

题解。