蒟蒻一枚

摘要： 传送门。 题意 应该是显然的. 分析 首先，观察数据范围：\(1\le n\le 3000\)，也就是说，时间复杂度应当在 \(O(n^2)\) 左右。 其次，观察我们取球的顺序，是只能从左或右取，因此，我们每次留下的必然是连续的一段。 所以，我们显然可以采用区间 DP 来解决这道题。 确定状态：\ 阅读全文