2020-09-28から1日間の記事一覧

半分全列挙 (コインの組み合わせ II)

AOJ

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_4_B&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875613#1 解法 半分全列挙 N=40なので20, 20に分割すればそれぞれの列挙は220=106程度 片側を全列挙、片側を二…

2部マッチング

AOJ

Quiz Bipartite Matching http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_7_A AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875362#1 解法 2部マッチングは最大フローで解ける その他 最大フローにはatcoder libraryを用いた …