这个题目虽然只有1500的分数，但是我还是感觉挺思维的，我今天没有写出来，然后看了一下题解
很少做这种区间覆盖的题目，也不是很擅长，接下来讲讲我看完题解后的思路。
题目大意是：给你一个数列，这个数列的0代表这个地方没有加热器，1代表有，每一个加热器的范围是 [i-r+1,i+r-1]
问你用最少多少个加热器让整个数列都被加热。
我们可以把加热器都放入一个队列，然后用一个数haves来表示[1,haves]的范围已经被覆盖，然后再用一个数now 来表示 根据上一个点
这一个点可以选择的最远位置，如果最远都不能找到满足要求的点就表示不可以覆盖。
#include <cstring>
#include <queue>
#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <string>
#include <bitset>
#include <algorithm>
#include <map>
#include <vector>
#define inf 0x3f3f3f3f
#define inf64 0x3f3f3f3f3f3f3f3f
using namespace std;
typedef long long ll;
const int maxn = 1e5 + ; int main()
{
int n, r;
queue<int>que;
scanf("%d%d", &n, &r);
for(int i=;i<=n;i++)
{
int x;
scanf("%d", &x);
if (x) que.push(i);
}
int haves = , now = r, ans = ;
while(!que.empty())
{
int u = que.front(); que.pop();
if (haves >= n) break;
if (u > now) {
printf("-1\n");
return ;
}
if(!que.empty())
{
int v = que.front();
if (v <= now) continue;
ans++;
haves = u + r - ;
now = u + * r - ;
}
else {
ans++;
haves = u + r - ;
now = u + * r - ;
}
}
if (haves >= n) printf("%d\n", ans);
else printf("-1\n");
return ;
}