摘要：题意： 给定两个序列$a$和$b$，让它们进行匹配，求出使得$a_i > b_j$的个数比$a_i < b_j$的个数恰好多$k$，求这样的匹配方法数 题解： 这题的各种表示有一点相似又截然不同，很容易混淆。 直接求恰好满足$k$对不好求，所以先放宽条件，这样子有利于构造动规方程。 先用$f_{i, 阅读全文

摘要：· 假设此时已求出标准完全背包，用$f[j]$表示。 · 本题关键在于，由于有个数限制，那么可以强制令当前状态不满足限制，即若最多取$Have[i]$个，强制令其先取$Have[i] + 1$个，那么减去$f[S - (Have[i] + 1)]$即可，当然需用容斥原理来进行加减。 · 代码： 1 阅读全文