刚才写AGC015E的时候,想到按照 viv_ivi 排序,整个区间覆盖方案数了。
但是没有观察到区间不包含整个性质,然后看的题解才发现这个性质。才能保证dp的正确性。
所以说,如果不保证区间的不包含性,怎么才能求出来覆盖线段方案数啊。
换言之,给你 NNN 个区间 [li,ri][l_i,r_i][li,ri],选取任意的区间,求覆盖一段 [1,M][1,M][1,M] 的方案数