2018年11月16日
【BZOJ3622】已经没有什么好害怕的了
摘要： 题目大意 对于两个数列$a,b$，求有多少种排列$p,q$满足$a_{p_i} b_{q_i}$的个数恰好为$k$ 题目分析 ~~由“恰好”引发思考。~~ 考虑容斥。 设询问函数$q(i)$表示钦定$i$个$a b$的关系的方案数。 再设贡献函数$g(i)$表示有i个$a b$关系的方案对答案的贡献 阅读全文
posted @ 2018-11-16 19:37 Trrui 阅读(137) 评论(0) 推荐(0) 编辑