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

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

筛选

优质题解

二分答案(简单理解)

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

c++ 二分答案

摘要:解题思路:emmm就是经典的二分答案,但是我有一个案例没通过,不知道哪里有问题,有找到问题的欢迎评论区留言注意事项:参考代码:#include <bits/stdc++.h> using names……