#BZOJ3622

BZOJ3622 已经没有什么好害怕的了 动态规划 容斥原理 组合数学

原文链接https://www.cnblogs.com/zhouzhendong/p/9276479.html  给定两个序列$a,b$,各包含$n$个数字。  现在给$a$中元素与$b$中元素配对。问使得所有配对中$a_?>b_?$的个数比$a_?<b_?$的个数恰好多$k$的方案总数。  答案对$10^...