Qiuly

摘要： 去掉所有的 $(a_i,a_j)$，剩下了一堆 $(a_i,-)$ 和 $(-,-)$ 。因为 $(-,-)$ 是等价的，方案数大概很容易推，这点我们等下再说。 接着就是一堆 $(a_i,-)$ 怎么计算方案数，放在一起 dp，设 $f_{i,j,k}$ 表示从后往前第 $i$ 个，有 $j$ 个普通失配 阅读全文