[TJOI2007] 路标设置 - 二分答案,贪心

考虑到答案满足可二分性,段内可以贪心,所以暴力二分即可
注意-1 详见代码(我这题都能写WA)

#include 
using namespace std;

int l,n,k,a[100005];

int main() {
    ios::sync_with_stdio(false);
    cin>>l>>n>>k;
    for(int i=1;i<=n;i++) cin>>a[i];
    int L=0,R=l+1;
    while(Lk) L=mid+1;
        else R=mid;
    }
    cout<

你可能感兴趣的:([TJOI2007] 路标设置 - 二分答案,贪心)