L - Deque の解説

何の話かと言うと atcoder.jpこの問題をネタにして、対戦ゲーム(マルコフ決定過程)のちょっとだけ応用的な考え方を説明します。基本的な考え方については、まずは、こちらの記事をご確認ください。enakai00.hatenablog.com 状態価値関数の一般的な定義 自分の手番の状態 s において、「これ以降に追加で取得できる得点の…