Trrui

摘要： 题目大意 对于两个数列$a,b$，求有多少种排列$p,q$满足$a_{p_i} b_{q_i}$的个数恰好为$k$ 题目分析 ~~由“恰好”引发思考。~~ 考虑容斥。 设询问函数$q(i)$表示钦定$i$个$a b$的关系的方案数。 再设贡献函数$g(i)$表示有i个$a b$关系的方案对答案的贡献 阅读全文