RedreamMer

摘要： \(\Large\texttt{P6563}\) 算法：单调队列优化DP 题意 不做赘述。 但是可以想象成一个双方玩博弈的过程， A 取当前区间的一个数（位置为 \(i\) \((l \le i < r)\)）花 \(a_i\) ，将这个区间分成 \([l,i]\) 和 \([i+1,r]\) ，B 阅读全文