tzc_wk

摘要： 考虑对 \(\sum m_i-i+1\) 个不可行的集合进行容斥，即钦定一些区间集，要求它们对应的 \(p_l,p_{l+1},\cdots,p_r\) 必须是 \([l,r]\) 的排列，计算方案数乘以容斥系数之和。 如果容斥的集合中存在相交的区间，那么这个方案数其实不太好计算。不过根据区间的性质 阅读全文