https://ac.nowcoder.com/acm/problem/17193
题目描述:
一共有 n个数,第 i 个数是 xi
xi 可以取 [li , ri] 中任意的一个值。
设S= ∑ xi2,求 S 种类数。
输入描述:
第一行一个数 n。
然后 n 行,每行两个数表示 li,ri。
输出描述:
输出一行一个数表示答案。
题意:
相当于是问有一个背包,有n个组,每组选一个数,问最后背包能装的体积有多少种方案。
#include <bits/stdc++.h>
using namespace std;
int t,n,m;
bitset<