题解 2014: 疯狂的裁缝

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

5.疯狂的裁缝 (C++代码)

摘要:求最大价值即求子区间最大值 首先构造一个和函数数组S,并定义一个最小值,用来存放当前区间最小的和函数值 然后从第一项开始遍历,用当前项减去最小值,就是该区间最后一项到>=0的区间值, 一边遍历一……