区間DP dp[L][R] := 区間[L,R]についての何か 簡単な入門問題があまりなかった 発展的だが、Monge性を利用して更新高速化できる場合がある 区間DPのよくある方針としてdp[L][R]をdp[L+1][R]とdp[L][R-1]を使って更新する方針がある 【テク1】中心が決まって…

他 競技プログラミングにおける細かな話題まとめ - はまやんはまやんはまやん DEGwerさんの数え上げテクニック集問題まとめ - はまやんはまやんはまやん セグメントツリーにセグメントツリーを乗せる手法（2Dセグメントツリー） - はまやんはまやんはまやん …

ゲーム問題を解決する手段 Nim 「N個の石山があり、交互に山から石を任意個取っていく。先に取れなくなったほうが負け。」 各石山の個数をx[i]個とすると、勝敗は各山の個数を全てxorした値を見れば分かる。全てxorして=0なら先手は負け、!=0なら勝ち Nimの…

動的計画法をまとめたもの 入門者向け まずは「最大最小系」「yes/no系」「組み合わせ系」 基礎はこことか、こことか、こことかで勉強しよう ループで書くか、再帰関数かというのがあるが、こっちの方が書きやすいとかがあったりするので、どちらも書けるよ…