警示后人，如果你不知道怎么做 或 25pts 或95pts

这题要开long long，暴力dfs最多只能得25分

这题正解是dp,要分三个方向

还有此题状态转移方程较难