题解 2348: 信息学奥赛一本通T1436-数列分段II

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

筛选

优质题解

二分答案(简单理解)

#二分解法**以后看到这种将原问题分解成许多子问题,求解子问题的最(大/小)值,就可以用二分答案法,二分最(大/小)值,判断是否满足题目**就像这个问题,要将一个数组分成k段,求最大子段和的最小值,就符合这类问题,类似的还有[875.爱吃香蕉的珂珂-力扣(LeetCode)](https://leet