P2440 木材加工
一题二分答案,但是又有不同,我们之前要求的是求给定切割的数目求最大值,这里要求的是,给定最小切割次数,求最大值。因此我们只需要在二分的地方修改一下。
易知:小于l的值都满足,因此,最后输出r即可。
#include<stdio.h>
#include<stdlib.h>
#define size 1000050
int all[size];
int main(
P2440 木材加工
一题二分答案,但是又有不同,我们之前要求的是求给定切割的数目求最大值,这里要求的是,给定最小切割次数,求最大值。因此我们只需要在二分的地方修改一下。
易知:小于l的值都满足,因此,最后输出r即可。
#include<stdio.h>
#include<stdlib.h>
#define size 1000050
int all[size];
int main(