发神经的猫的专栏

大概是熬夜熬到脑子都不清醒了，废了九牛二虎之力才好不容易看懂题意，结果还是没做出来。题意：一个等差数列，一次可以把m个数减一，有t次机会，问能使sl，sl+1,...,sr都为0的最大r。思路：因为是一个递增的等差数列，直接二分答案。

题意：把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i)，求所有S(i)的最大值最小是多少？思路：设s[i]中最大值的最小值是x，则很容易想出，x能取得最大值为全序列之和sum，x能取的最小值为a[i]中的最大值max，即x的取值范围为[max,sum]。然后要做的事情就是在[max,sum]中找到x，根据习惯尿性，红果果的二分查找。#include#in