問題 Cubist Artwork | Aizu Online Judge箱を並べる。これを前から見ると D 列のキューブが X1, X2, ..., XD 個並んでいるように見え, 横から見ると W 列のキューブが Y1, Y2, ..., YW 個並んでいるように見える。 これを満たすようなキューブの並べ方のう…

問題 The Enemy of My Enemy is My Friend | Aizu Online Judge 解法 半分全列挙しました。まず, N 頂点を半分ずつに分けて, dp[s] = (集合 s だけを使う場合の軍事力の最大値) を計算します。で, これらを合わせるときは, 前半の頂点と隣り合っていない頂点…