感觉像是之前做过的题的加强版😅 考虑容斥哪些区间不合法。直接处理比较困难，考虑将所有区间按右端点排序，并将端点离散化（将右端点 + 1 +1 +1，转化为左闭右开区间），设 d p i , j , k dp_{i,j,k} dpi,j,k​表示只考虑前 i i i个区间，以及 [ 1 , j ) [1,j) [1,j)这段前缀，上一个选择的区间类型是 k ∈ [ 0 , 1 ] k\in [0

感觉像是之前做过的题的加强版😅 考虑容斥哪些区间不合法。直接处理比较困难，考虑将所有区间按右端点排序，并将端点离散化（将右端点 + 1 +1 +1，转化为左闭右开区间），设 d p i , j , k dp_{i,j,k} dpi,j,k​表示只考虑前 i i i个区间，以及 [ 1 , j ) [1,j) [1,j)这段前缀，上一个选择的区间类型是 k ∈ [ 0 , 1 ] k\in [0