模型：将区间按左端点排序，设公共长度为 LLL，左端点为升序数组 a1,…,ana_1,\dots,a_na1,…,an。
相交判定：两个区间相交当且仅当左端点差小于 LLL。
预处理：
DP 定义：f[i]f[i]f[i] 表示从第 iii 个“尚未被覆盖”的区间开始，选出一组满足条件的方案数。
对于给定的nnn个长度相同的区间，第iii个区间的左端点为lil_ili，
右端点为rir_iri，且全部区间的长度ri−li+1r_i-l_i+1ri−li+1固定。
你需要从中任选若干个不同的区间，使得:
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
