1957

摘要： - -最多可以买两次。。。最大收益。。。第一想法，枚举分割线，然后按I那种做法来做,算两边的最大收益。= =时间复杂度O(n^2)其实可以这么想啦..从刚才的枚举分割线的想法,那么我就用两个数组记录从左到右的最大收益,另外一个是从右往左的最大收益.那么还是枚举分割线哒!但是实践复杂度就是O(n)啦.class Solution {public: void calc(vector&data , vector&f){ int minx = 0; int ans = 0; f[0] = 0; for(int i = 1 ; i &data... 阅读全文