EM-LGH

摘要： 求：有多少种序列满足 $a[i] \subseteq [1,D]$ 且 $m \leqslant \sum_{i=1}^{D} \frac{cnt[i]}{2}$裸做的话就是一个背包：$f[i][j]$ 表示前 $i$ 个数匹配了 $j$ 对的方案数，然后由于没有匹配的肯定是单个出现，所以转移的话比 阅读全文