首页 > TAG信息列表 > CF367E

CF367E Sereja and Intervals

written on 2022-05-06 这题简单,先给这题写题解 套路题,为每个区间分配左右端点,那不就是在长度为 \(m\) 的数轴上任取 \(2n\) 个点吗?然后考虑题目的要求,区间两两不包含。 对于这个要求,我们发现,对于同一数轴上的几个区间,要求不互相包含,在已经确定所有左右端点的情况下,方案数是唯一