虽然是挖坟,姑且答一下。按递归拆一下就是 dp[i][j] = dp i-1 j-1 + dp i-1 j-3 + dp i-3 j-1 + dp i-3 j-3 + dp i-2 j-2