Qiuly

摘要： 注意到相当于给定每个 \(p_i\) 上下界，求合法排列数。 只保留上界或者下界的话是个简单问题，同时考虑上下界不妨往容斥的方向想。假设 \(p_i\) 的限制为 \(p_i\in[L_i,R_i]\) 。不考虑下界的话方案数是 \(\prod \max(0, R_{2n-i}-i+1)\)，这里假 阅读全文