Quiz
https://atcoder.jp/contests/abc008/tasks/abc008_4
Submit
https://atcoder.jp/contests/abc008/submissions/4073952
補足
- 99点解法
- 普通のdpのように小さい方から積み上げていくのはイメージしづらいので、分割統治法+メモ化の書き方で書いた
https://atcoder.jp/contests/abc008/tasks/abc008_4
https://atcoder.jp/contests/abc008/submissions/4073952