摘要：Description "传送门" Solution 算法1 12pts 指数算法随便乱搞。 算法2 36pts $O(n^3)$dp。 设$f_{i,j}$表示以位置$j$结尾，上一个决策点为$j$时的最小值。 转移也是显而易见的： 令 $s_i=\sum \limits_{j=1}^{i} a_ 阅读全文