mmxsrup https://blog.hatena.ne.jp/mmxsrup/ srupのメモ帳 https://mmxsrup.hatenablog.com/ yukicoder 2-SAT 問題 問題概要 指定された場所にマッチを置く. マッチの置き方は上下の2通りの選択肢がある. 置き方を工夫して, 頭薬の部分が重ならないようにおけるかを判断せよ. 解法 単純にやるには, すべてのマッチ棒を上下試してやればいいが, 2nかかるため無理. そこで, すべてのマッチ棒の組み合わせについて考えて, 論理式を作り、それを解けばよいことがわかる. よって, 2SAT(2-SAT)でやればいい. ミス こないだ2SATやっといてよかった. コード #include <bits/stdc++.h> using namespace std; typedef long long ll; type… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmmxsrup.hatenablog.com%2Fentry%2F2017%2F02%2F15%2F140053" title="yukicoder No.483 マッチ並べ - srupのメモ帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-02-15 14:00:53 rich https://mmxsrup.hatenablog.com/entry/2017/02/15/140053 1.0 100%