#P9416. 贪心只能过样例

    ID: 5754 传统题 1000ms 256MiB 尝试: 6 已通过: 5 难度: 4 上传者: 标签>CF1600普及+/提高-分组背包位集加速背包滚动数组bitset

贪心只能过样例

题目描述

一共有 nn 个数,第 ii 个数 xix_i 可以取 [ai,bi][a_i , b_i] 中任意值。
设 S=∑xi2S = \sum{{x_i}^2},求 SS 种类数。

输入格式

第一行一个数 nn。
然后 nn 行,每行两个数表示 ai,bia_i,b_i。

输出格式

输出一行一个数表示答案。

5
1 2
2 3
3 4
4 5
5 6
26

数据范围与提示

1≤n,ai,bi≤1001 \le n , a_i , b_i \le 100