メモ化再帰は直感的
ループとかdpテーブルとかを考えられたことはあまりないな
yukicoderの☆3の問題とかJOIの4番目の問題で演習すると基礎は分かるようになるかも