如果你写的记搜，$dp$ 初始化记得为 $-1$ 而不是 $0$，因为可能存在走不到但是搜得到的情况，白白浪费时间。