【题解】已经没有什么好害怕的了

二项式反演的入门题,来写写理解。 已经没有什么好害怕的了 \(\text{Solution:}\) 题目大意:给定两个互不相同的数列 \(a,b,\) 令他们两两配对,求 \(a>b\) 的数量恰好比 \(b>a\) 的数量多 \(k\) 的方案数。 首先观察到如果满足这个条件那么其对数必然为 \(
posted @ 2021-09-15 17:48  Refined_heart  阅读(74)  评论(0编辑  收藏  举报