chihik

摘要： 记 $f_{i,j}$ 表示前 $i$ 个数凑成 $j$ 对的方案数。 难点在于如何计算排列的不同方案数。 如果依次加入二元组的第一个和第二个元素便可以用组合数计算方案。 那么转移时枚举和前面匹配的数量即可。 时间复杂度 $\mathcal O((\sum b_i)^2)$ , 带一个 $\frac 阅读全文