U230543 [sxyz NOIP 模拟赛] 3 上升子序列（seq）

[sxyz NOIP 模拟赛]3 上升子序列（seq）T3 ------------ 2s 512MB

给定一个长度为 n 的序列，其中第 i 个整数可能在 $[l_i, r_i]$ 之间。你需要选择删除零个或若干个序列中的元素（删除后序列中至少包含一个元素），然后确定剩下的数字的值，使得剩下的数字严格单调递增。 由于方案可能有很多种，你需要输出方案的具体数量对 $10^9 + 7$ 取模的结果。两种方案被视为不同的，当且仅当某个元素的删除情况不同，或者某个剩余数字的值不同。

第一行一个整数 n 接下来 n 行，每行两个整数 $l_i, r_i$

一行一个整数，表示答案

对于 30% 的数据，$n \le 10, r_i ≤ 20$ 对于 70% 的数据，$n \le 50, r_i ≤ 10^6$ 对于所有数据，$1 \le n \le 500, 1 ≤ l_i ≤ r_i ≤ 10^9$