已迁移至 https://seekstar.github.io/

题目链接：https://www.luogu.org/problemnew/show/P1484 首先想到dp，但是复杂度是O(n*k)，本题吃不消。 假设种k-1棵树时的最优解为Ak-1，种的树从小到大的下标是(x1,x2,x3,…,xi,…,xk-1)，那么种k棵树的最优解一定可以通过从种k-1棵树的最优解中删除一棵树并增加两棵树在它两边或者只增加一棵树得到。证明如下： 首先证明如果删除了树，...