标签：sharp 贪心 har std sof eoj clu eset highlight
可以发现，答案最大值只有106，于是想到用暴力维护
可以用bitset合并方案可以优化复杂度，
#include <cstdio>
#include <bitset>
using namespace std;
int n,l[110],r[110],x;
bitset<1000010>q[2];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;++i)scanf("%d%d",l+i,r+i);
q[0][0]=1;
for(int i=1;x^=1,i<=n;++i){
q[x].reset();
for(int j=l[i];j<=r[i];++j)q[x]|=(q[x^1]<<(j*j));
}
printf("%d\n",q[x^1].count());
return 0;
}
「LibreOJ#515」贪心只能过样例 （暴力+bitset）
标签：sharp 贪心 har std sof eoj clu eset highlight
原文地址：https://www.cnblogs.com/void-f/p/9319876.html
