mkiken https://blog.hatena.ne.jp/mkiken/ プログラミング上級者を目指して https://mkiken.hatenadiary.org/ The Enemy of My Enemy is My Friend | Aizu Online Judgeを高速メビウス変換を使って解きました。その際に学んだことの備忘録としてこの記事を残します。 問題概要 N(N 以下の条件を満たすように同盟を組むとき、1つめの国を含む同盟の軍事力の和の最大値を求めよ。 自国の隣国とは同盟を結ぶことは出来ない。 同盟をした国の隣国とは同盟を結ぶことは出来ない。 解法 半分全列挙 + 高速メビウス変換（厳密には違う？）1. 国を20個ずつの2つの集合に分け、それぞれビットマスクmaskで表現する （maskはnビット目が1→n番目の国を含む、0→n番目の国を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmkiken.hatenadiary.org%2Fentry%2F20180325%2F1522006846" title=" [Contest][AOJ][C++] 高速ゼータ変換 / 高速メビウス変換 - プログラミング上級者を目指して" 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 2018-03-25 04:40:46 rich https://mkiken.hatenadiary.org/entry/20180325/1522006846 1.0 100%