Zoj 4027 Sequence Swapping (线性dp)

Sequence Swappingios Time Limit: 1000 ms Memory Limit: 65536 KBweb 题意app 给出一个括号序列，每一个括号对应一个值，当相邻两个括号k为’ ( ‘,k+1为’ ) '时能够交换，获得括号对应值乘积的贡献，能够进行任意次数的交换，求获得的最大贡献值。svg 范围spa ( 1 ≤ n ≤ 10^3 , −10 ^ 3 ≤ vi ≤

>>阅读原文<<