AT_code_festival_morning_med_d ぽよぽよ

题目描述

在一条直线上,有 $ n $ 只名为ポヨクン的生物。第 $ i $ 只ポヨクン用长度为 $ l_i $ 的链子拴在位置 $ p_i $ 的柱子上。这意味着,第 $ i $ 只ポヨクン可以在从 $ p_i - l_i $ 到 $ p_i + l_i $ 之间的任何一个格子内自由移动。 当这些ポヨクン根据索引顺序从左到右各自占据不同的格子时,我们需要计算有多少种可能的配置。具体来说,我们需要统计满足以下条件的位置组合的数量: 1. $ x_i $ 是整数。 2. $ x_i $ 满足 $ p_i - l_i \leq x_i \leq p_i + l_i $。 3. 对于任意的 $ j $ 满足 $ 1 \leq j \leq n $,如果 $ i < j $,则 $ x_i < x_j $。 如果任何一种组合中至少有一只ポヨクン的位置不同,那么这两种组合就是不同的。 由于答案可能非常大,需要将答案对 $ 1,000,000,007 $ 取模,并输出该结果。

输入格式

输入的第一行包含一个整数 $ n $ ($ 1 \leq n \leq 1,000 $),表示ポヨクン的总数。 接下来的 $ n $ 行中,每行包含两个整数 $ p_i $ 和 $ l_i $,分别表示每只ポヨクン连接的柱子的位置和链子的长度。满足 $ 0 \leq p_i \leq 1,000,000,000 $ 和 $ 0 \leq l_i \leq 1,000 $。并且当 $ i < j $ 时,保证 $ p_i < p_j $。

输出格式

输出满足条件的ポヨクン所有可能配位置的总数,并对 $ 1,000,000,007 $ 取模。 答案仅需一行,并且最后以换行符结束。

说明/提示

### 示例解释 1 对于給定的范围,ポヨクン有 $ -3 $, $ -2 $, $ -1 $, $ 0 $, $ 1 $, $ 2 $, $ 3 $ 共计 $ 7 $ 种可能的配置。 ### 示例解释 2 对于给定的情况,可能的配置包括:$ (-3, -1) $, $ (-3, 0) $, $ (-3, 1) $, $ (-3, 2) $, $ (-3, 3) $, $ (-2, -1) $, $ (-2, 0) $, $ (-2, 1) $, $ (-2, 2) $, $ (-2, 3) $, $ (-1, 0) $, $ (-1, 1) $, $ (-1, 2) $, $ (-1, 3) $, $ (0, 1) $, $ (0, 2) $, $ (0, 3) $, $ (1, 2) $, $ (1, 3) $, $ (2, 3) $,总共有 $ 20 $ 种配置。 **本翻译由 AI 自动生成**