P2440 木材加工————二分答案

P2440 木材加工
一题二分答案,但是又有不同,我们之前要求的是求给定切割的数目求最大值,这里要求的是,给定最小切割次数,求最大值。因此我们只需要在二分的地方修改一下。
易知:小于l的值都满足,因此,最后输出r即可。

#include
#include
#define size 1000050
int  all[size];
int main(

你可能感兴趣的:(二分答案,算法,算法,动态规划)