1 条题解
-
0
何老师 (root) LV 0 MOD @ 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
/*
最小值最大:二分
统计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合适
*/