牛客练习赛22 C 简单瞎搞题(bitset+暴力)

题意
给你n个区间，你可以从每个区间中任意挑选一个数字，然后将这n个数字的平方相加问你有多少种方案数。
思路
第一次用bitset，不知道如何去描述，仔细想想就是，我们遍历每个区间的每一个值，让他们都相加，然后放到set里面去去重，到最后我们看一下set的size有几个就好了，但是这样我们会超时，那么就需要看看如何去优化他，怎么优化呢？我们把他放到bitset里面搞搞，bitset的第i位表示的就是我们第i个数字能不能被凑出来，之后我每次让bitsset左移x[i]*x[i]个就表示我们能凑出来的数字，之后我们看一下 bitset的count就好了，上代码把：

#include <bits/stdc++.h>
using namespace std;
bitset<1000005> ans, t;
int n;
int main()
{
    scanf("%d",&n);
    ans[0] = 1;
    for (int i = 0; i < n; i++)
    {
        int l ,r; scanf("%d%d", &l, &r);
        t.reset();
        for (int j = l; j <= r; j++) t |= (ans<<j*j);
        ans = t;
    }
    printf("%d\n", ans.count());
    return 0;
}