4859
P4859 已经没有什么好害怕的了
原题 很好的一道容斥题 我们如果想让\(a_i > b_i\)的个数比\(a_i < b_i\)的对数多\(K\),这个限制是比较困难的。因为我们要同时考虑两种情况 但我们可以把原问题的限定设为\(a_i > b_i\)的对数为\(\frac{n+K}{2}\),做法就容易了很多。如果\(n+K\) ......
P4859 已经没有什么好害怕的了 二项式反演
这道题给出两个数组且每个数字都不同。 要求两两配对,这样每一个配对都有一个大小关系。要求第一组大的个数比第二组大的恰好k个配对。 显然一共有$n$个大小关系,那么容易想到$n-k$必然是一个偶数才会有对应方案。 那么题目其实是要求第一组比第二组大的个数恰好为$k+\frac{n-k}{2}=m$ 设 ......