跳石头题解 核心代码

long long ans=0;//二分函数
	for(int i=1;i<=m;i++){
		ans+=(a[i]+x-1)/x;
	}return ans<=n;
//贪心  

a[n+1]=d; int l=1,r=d,mid;
    while(l<=r){
        mid=(l+r)/2;
        if(f(mid)){
            ans=mid;
            l=mid+1;
        }else r=mid-1;
    }//二分核心代码
2 个赞

建议加上注释及思路

1 个赞

:ok:知道了

1 个赞