二分搜索思想:bool C(double x)可以得到长度为x的绳子
//#define LOCAL#include#include int const MAX_N=10005;int const MAX_M=100;double const INF=100000000;int N,K;double d[MAX_N],lb,ub;//判断是否满足条件bool C(double x)//假设截得的每段长度为x,则所有绳子中能不能截成K段 { int sum=0; for(int i=0;i =K;} void solve(){ for(int i=0;i
==>此处注意,如果把i设置成全局变量,注意每个函数对i的操作都会更改i的值