olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

Codingame

Codingame FallChallenge2020

情報少な目のDPをした。 GOLDの上の方だった。全体159位だった。 ルール ポーションを作って金を得る。 金をたくさん持ってたら勝ち 4種類の材料がある。 常に5種類のクエリが存在する。 毎ターン行動を選ぶ。 相手と被った場合は両方が成功する。 こなされ…