Problem 270

Problem 270 – Project Euler

何通りの分割の仕方があるか?系の問題.

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

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

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

やはり,MemoTrieは便利だ.