题目 |
题目描述
一共有 n个数,第 i 个数是 xi
xi 可以取 [li , ri] 中任意的一个值。
设 ,求 S=xi^2(求和) 种类数。
输入描述:
第一行一个数 n。
然后 n 行,每行两个数表示 li,ri。
输出描述:
输出一行一个数表示答案。
示例1
输入
5
1 2
2 3
3 4
4 5
5 6
输出
26
备注:
1 ≤ n , li , ri ≤ 100
解题思路 |
//代码片段
//zhicheng
#include
const int Max=1e6+5;
using namespace std;
bitset ans,temp;
int main(){
int n,l,r;
while(scanf("%d",&n)!=EOF){
ans[0]=1;
while(n--){
scanf("%d%d",&l,&r);
temp.reset();
for(;l<=r;l++)
temp|=ans<<(l*l);
ans=temp;
}
printf("%d\n",ans.count());
}
return 0;
}
铺子日常更新,如有错误请指正
传送门: 题目链接