给定一个序列\(a_i\),每次可以删除前\(3\)个中的\(2\)个,代价为所删两数的\(a_i\)最大值;若数字个数小于\(3\),就一次删完,代价同样为\(a_i\)最大值。求删掉所有数的最小代价以及方案。 \(n\le 1000,1\le a_i\le 10^6\) Solution 这样的删数方式很特别,我们需要寻找一些性质。 从序列的形状上看,没有被删的数应该是 一个单点+一个后缀,也可能只有一个后缀。 啥,你说咋看出来的?后缀显然...