平均 平均を引いておき和の条件に変換するテク 例題 例題 平均の最大化・・・平均を決め打つ 桁和 繰り上がると8減る 閉路 例題 例題 変化点だけ考えるテク 例題 幾何で交点や端点だけ考えるやつ 問題の条件を緩めるテク 例題 例題 意地悪な問題文 例題 例題…

この記事はこのスライドの受け売りなので, ちゃんと知りたい人はこっちを読んでください。 はじめに ゲーム系の問題は以下の三つに大別できます。 後ろから探索 grundy数を計算 adhocな必勝法を見つける 順番にみていきましょう 後ろから探索 単純にゲーム木…

最近Atcoderの青difficulty問題を解き切ったので、それに絡めて記事を書いていこうと思います。初回は半分全列挙についてです。半分全列挙はその名の通り半分だけ状態を列挙する方法です。これだけだと何のことかわからないと思うので、例題を用いて考えてみ…