競プロ備忘録

競プロerの備忘録

2022-11-01から1ヶ月間の記事一覧

ABC201D - Game in Momotetsu World

結構シンプルなコードが書けて、説明としてもわかりやすいものになったと思うので残します。 本質的には公式解説などと何も変わりないので、新規性はないかも。 解法 手番の偶奇を考えるのは面倒なので、以下のようなDPを考える。 マスから先攻でゲームを開…