2023年6月18日
P4859 已经没有什么好害怕的了 二项式反演
摘要： 这道题给出两个数组且每个数字都不同。 要求两两配对，这样每一个配对都有一个大小关系。要求第一组大的个数比第二组大的恰好k个配对。 显然一共有$n$个大小关系，那么容易想到$n-k$必然是一个偶数才会有对应方案。 那么题目其实是要求第一组比第二组大的个数恰好为$k+\frac{n-k}{2}=m$ 设 阅读全文
posted @ 2023-06-18 17:52 chdy 阅读(8) 评论(0) 推荐(0) 编辑