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 ≤

>>阅读原文<<