競技プログラミングにハマるプログラマのスレ 171

[401 仕様書無しさん 2024/04/13(土) 16:50:10.73]

for loopで書くから忘れがちだがdpの本質はメモ化再帰なので初期化には自明な区間を用いればよいです
特にゲーム問題だとどこかで再帰が必要になるので[0][0]から埋めておけばよいです