其实我并不知道我的姿势算是什么。 一开始想着用二维的记忆化搜索，用 dp[x][y] dp[x][y]表示 (x,y)→(H,W) (x,y)\rightarrow(H,W)能够得到的最大happy值。但是很遗憾的是，这样没法记录，在前进的路上，我有多少个宝石、能够经过多少宝石洞。 所以就想着如何记录，最后发现难以记录。如果是这样的记忆化搜索，时间复杂度大约是 O(n2) O(n^2)，那么就