RT。

本题标签有“记忆化搜索”，实则使用记忆化搜索在洛谷 MLE，记忆数组改成一个 unordered_map（或 map） 后一个 TLE 四个 MLE，$75$ 分。改成两个或以上的 unordered_map （或 map） 嵌套则大部分 TLE。

在 LOJ 上本题空间限制为 256MB，记忆搜稳过（我的代码在 LOJ 上跑最慢的测试点约 550ms，占空间最大的点约 150MB）；
BZOJ 上空间限制为 512MB，据说原题限制也是 512MB；
洛谷空间限制为 128MB，滚动数组 DP 才能过，翻了提交记录第一版里面也都是 DP。

（浓缩主要原因：记忆化搜索在 LOJ，BZOJ，原题的空间限制下都能过，洛谷 MLE。）

因此请求开大空间限制。