以下のクエリに答えよ。偶数じゃなくて奇数だったら簡単です。codeforces.comコスト付きの無向グラフが与えられる。グリッドが与えられる。交換する長方形は辺やセルを共有しない)。codeforces.com最初すべてのセルが塗られていないグリッドが与えられる。グリッドで黒色のセルの数を出力せよ。列目のセルが白なら黒くする。普通に解法を考えます。ないような気がします。さんに教えてもらいました。辺で、最後に2で割るようにしました。グリッド上に色を塗りたい。回の操作では行に同じ色をバーっと塗るか列に同じ色をバーッと塗るかしかない。それぞれで凸包を作る。この二つの凸包の面積の和を最小化せよ。HellAtCoder問題文は面白かったんですが実装はつらかったです。大きい順に使うのが最適です。どこまで使うかで場合分けします。見た目からして行列累乗っぽい感じがします。頂点の無向グラフが与えられる。以下の条件を満たす選び方の場合の数を求めよ。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。