摘要: 期望好题。 发现 \(n\) 非常小,应该要想到状压的。 我们可以先只考虑 0 操作。 最难的还是状态: 我们用 \(S\) 表示左部点有哪些点已经有对应点, \(T\) 表示右部点有哪些点已经有对应点,\(f[S][T]\) 表示从一条边没连到此状态的期望方案数 这样就有转移: \(f[S][T] 阅读全文
posted @ 2020-07-19 22:05 JiaZP 阅读(149) 评论(0) 推荐(0) 编辑