codeforces 1066 B heater

菜鸡只配做水题

思路就很简单嘛：肯定扩展的越靠后边越好了

0 0 1 0 1 1 0 0

假设范围是3 ，第一个1一定要选上，第2、3个肯定选3啦，越靠后边就一定能节省更多的点，没看出来和子问题有什么联系，基本上就是贪心

#include <bits/stdc++.h>
#define ll long long
#define mp make_pair
#define x first
#define y second
using namespace std;
const int maxn = ;
int a[maxn];
vector<int> q;
int main()
{
    //freopen("in.txt","r",stdin);
    int n,k;
    scanf("%d %d",&n,&k);
    int cnt = ;
    q.push_back();
    for(int i = ; i <= n; ++i)
    {
        scanf("%d",a+i);
        if(a[i] == ){
            q.push_back(i);
            cnt ++;
        }
    }
    int cn = ;
    int pos = ;
    int ans = ;
    while(cn < n)
    {
        int i;
        for(i = pos + ; i < q.size(); ++i)
        {
            if(cn < q[i]-(k-)-)
                break;
        }
        if(i == pos + )
        {
            cout << - << endl;
            return ;
        }

        pos = i-;
        cn = q[pos]+(k-);
        ans ++;
    }
    cout << ans << endl;
}