禁食后人

如果你发现你输入啥输出的都是 0，那么请留意一下。

注意：在 DP 的过程中以及在输入的时候，要定一个 output 作为输出的最大值。为什么 dp[1][n] 不一定是最优解？与石子合并等不同的是：本题目并不是直接合并，而是有规则的：必须得要满足两堆得分相同才能合并，这就导致了可能 dp[1][n] 没有合并到最优解，而是啥也没有合并到。