如果不会动态规划(比如我)

可用记忆化搜索替代

这题唯一需要注意的点是,别直接用rec记录的数判断

因为会存在多个0,导致重复计算的情况,要用vis记录是否访问过了,这就可以了

这动态规划是真不好想,总觉得很抽象,不如搜索来的直接...