为啥感觉这个250比500tmd难啊啊啊。。

TC 250pts的题解真心难写，都是些乱搞，主要靠意会。。

我们先把 c o n t a i n e r s 存入桶，然后我们再对于每个桶中的监控求出可能放的位置有哪些（用前缀和，看有多少长为 L 的区间里 X 的数量等于监控看到的数量）。
假设某个桶中有 a 个监控，这些监控可以放在 k 段不同区间。

  • 若 a == k ，说明这个桶中的监控位置都是固定了，把所有能监视到的区域都标记为 ′ + ′
  • 若 a < k ，说明要在 k 里选 a 个放照相机。我们先求出每个点i被这 k 个区间覆盖了的 d [ i ] 次，那如果 k − d [ i ] < a ，说明这个点至少要被一个监控看到（因为你无法把所有监控都安排在看不到点 i 的地方），那么将它标记为 ′ + ′ 。

对于 ′ − ′ 的情况，显然是不被任何一个区间覆盖到，再剩下的就是 ′ ? ′ 。

#include <bits/stdc++.h>
using namespace std;
const int N=51;
int n,m,b[N];
vector<int> a[N];
int bo[N];
int d[N];

template<class T> void checkmin(T &a,const T &b) { if (b<a) a=b; } 
template<class T> void checkmax(T &a,const T &b) { if (b>a) a=b; }

class SurveillanceSystem {
public:
    string getContainerInfo( string containers, vector <int> reports, int L ) ;
};
string SurveillanceSystem::getContainerInfo(string s, vector <int> c, int L) {
    n=s.size();m=c.size();
    for(int i=0;i<n;i++){
        b[i+1]=b[i];
        if (s[i]=='X') b[i+1]++;
    }
    for(int i=0;i<=n;i++) a[i].push_back(0);
    for(int i=0;i<m;i++) a[c[i]][0]++;
    for(int i=0;i+L<=n;i++)
     a[b[i+L]-b[i]].push_back(i);
    cout<<a[1].size();
    for(int i=0;i<=n;i++)
     if (a[i][0]){
        if (a[i][0]+1==a[i].size()){
            for(int j=1;j<a[i].size();j++)
             for(int k=a[i][j]+1;k<=a[i][j]+L;k++)
                bo[k]=2;
        } else{
            memset(d,0,sizeof d);
            for(int j=1;j<a[i].size();j++)
             for(int k=a[i][j]+1;k<=a[i][j]+L;k++)
                d[k]++,bo[k]=max(bo[k],1);
            int s=a[i].size()-1;
            for(int j=1;j<=n;j++)
             if (d[j]>s-a[i][0]) bo[j]=2;
        }
     }
    string ans="";
    for(int i=1;i<=n;i++)
     if (bo[i]==2) ans+="+";
      else if (bo[i]) ans+="?";
       else ans+="-";
    return ans;
}