dd_d

摘要： Sol 首先，答案肯定是原序列的一个子序列之和。 然后观察这个合并操作，很容易发现奇数位置只能与奇数位置合并，偶数位置只能与偶数位置合并。 那么问题转化为要在奇数位置上选一些数或者偶数位置上选一些数使他们和最大。 直接 dp 就行。 构造方案的话先删两端的，然后每次取中点一个一个合并即可。 时间复杂 阅读全文