题解

1 条题解

  • 0
    @ 2024-06-28 17:54:20

    /*
    最小值最大:二分
    统计1的位置:x[1]..x[cnt]
    1、特判:全0,直接输出答案N-1
    2、二分最小距离,A=1,B=最小的距离
    贪心验证mid:
    开头到第一个1: k+=x[1]/d

    中间:x[i]..x[i-1]之间能放1的个数为 k+=(x[i]-x[i-1]/d-1)
    尾部:k+=(N-1-x[cnt])/d
    k大于等于2说名mid合适
    */

  • 1

信息

ID
2901
难度
9
分类
贪心 | 其他 | 二分查找 点击显示
标签
递交数
7
已通过
1
通过率
14%
被复制
2
上传者