如题，思路是记忆化搜索，用 map 和手写哈希都 TLE on pretest 10。