牛客练习赛22 T3 简单瞎搞题 bitset

最新推荐文章于 2020-12-17 10:34:21 发布

lybbor

最新推荐文章于 2020-12-17 10:34:21 发布

阅读量198

点赞数

分类专栏：补题文章标签：贪心

本文链接：https://blog.csdn.net/qq_43569119/article/details/94621663

版权

补题专栏收录该内容

20 篇文章 0 订阅

订阅专栏

学长（犭）良心推荐
戳我进题
要用bitset来写
AC代码：

///:)
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <map>
#include <stack>
#include <queue>
#include <algorithm>
#include <iostream>
#include <bitset>
using namespace std;
typedef long long ll;
bitset<1000010> bits[111];
int main()
{
    int n;
    scanf("%d",&n);
    int l,r;
    bits[0][0]=1;
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&l,&r);
        bits[i].reset();//这里可以不用reset 因为初始化就是0 没被改变过
        for(int j=l;j<=r;j++)
        {
            bits[i]=bits[i]|(bits[i-1]<<j*j);
        }
    }
    printf("%d\n",bits[n].count());
    return 0;
}