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