D - 金塊ゲーム (abc008_4)

Quiz

https://atcoder.jp/contests/abc008/tasks/abc008_4

Submit

https://atcoder.jp/contests/abc008/submissions/4073952

補足

• 99点解法
• 普通のdpのように小さい方から積み上げていくのはイメージしづらいので、分割統治法＋メモ化の書き方で書いた