2018-10-08から1日間の記事一覧

JOI埋め(難易度10)

BIT

結構骨がある問題ばっかで面白い。SALT TREE XV 点と辺がともに偶数の時負けであることを示しに行く。やっぱりGameは負けの条件を考えて、(勝ち->負けに必ず落とし込める+負け->負けと遷移できない)を示すのが定石ですね。必要条件から狭めていく感じと同じ…