2022 年 11月 22 日随笔档案 - chihik

f_{i, j}

$f_{i,j}$ 表示前

i

j

$j$ 对的方案数。难点在于如何计算排列的不同方案数。如果依次加入二元组的第一个和第二个元素便可以用组合数计算方案。那么转移时枚举和前面匹配的数量即可。时间复杂度

O ((\sum b_{i})^{2})

$\mathcal O((\sum b_i)^2)$ , 带一个 $\frac 阅读全文

posted @ 2022-11-22 23:04 chihik 阅读(66) 评论(0) 推荐(0) 编辑

chihik