估计只有我这种蒟蒻才写了颗线段树吧… 容易找到n^2 dp方法： 即f[i] = min(|sum[i] - sum[j] - l + i - j - 1|^p) 然后令k > j且k优于j，简单思考得到… 若k当前已经优于j，那么以后一定会一直优于j 所以该方程满足决策单调… 那么考虑把当前点在哪个位置作为最优点，那么在这个点以后肯定一直是他最优（前提是原本这些位置上更优的点小于当前

此文中有部分内容转自http://www.cnblogs.com/jianglangcaijin/p/3799831.html Description Input Output 仅包含一个整数，表示可以获得的最大能源收入。注意，你也可以选择不进行任何攻击，这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1