Problem 270 – Project Euler

何通りの分割の仕方があるか？系の問題．

冷静に場合分けなどを考えていけば，解ける．

そんなに難しくないはずだった．

ただ，ずっとN=29だと思って，答えが合わずに悩んでいた．なんというアホ．

やはり，MemoTrieは便利だ．