mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ AOJ 問題 The Enemy of My Enemy is My Friend | Aizu Online Judge 解法 半分全列挙しました。まず, N 頂点を半分ずつに分けて, dp[s] = (集合 s だけを使う場合の軍事力の最大値) を計算します。で, これらを合わせるときは, 前半の頂点と隣り合っていない頂点だけを後半の頂点から選んできて, それの dp を見れば良いです。 const int MAXN = 50; // input そのまま string A[MAXN], D[MAXN][MAXN]; int B[MAXN], C[MAXN]; int N; // まとめなおす情報… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2016%2F05%2F17%2F184541" title="AOJ 2403 The Enemy of My Enemy is My Friend - mayoko’s diary" 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 2016-05-17 18:45:41 rich https://mayokoex.hatenablog.com/entry/2016/05/17/184541 1.0 100%