2021-11-07から1日間の記事一覧

ABC224-G Roll or Increment 雑解法

みんなはちゃんと証明しましょう 問題 リンクはこちら 解法 現在の出目が $i$ の時、出目を $T$ に変える最適な戦略でかかる合計コストを $C(i)$ と書くことにします。 戦略はゴールまで増やし続けるか一旦振り直すかです。 振り直した後にかかるコストの期…