P2440 木材加工————二分答案
P2440 木材加工
一题二分答案,但是又有不同,我们之前要求的是求给定切割的数目求最大值,这里要求的是,给定最小切割次数,求最大值。因此我们只需要在二分的地方修改一下。
易知:小于l的值都满足,因此,最后输出r即可。
#include<stdio.h>
#include<stdlib.h>
#define size 1000050
int all[size];
int main() {
int n, k, i;
int l = 1, r = 1;
scanf("%d%d",
原创
2020-12-23 10:14:41 ·
290 阅读 ·
0 评论