dezhonger的专栏

原创 Leetcode1444

每次沿着水平或者垂直切一刀，将左边或上边的分给别人，剩余的保留，要求每次切出的必须包含至少一个字母'A'，最后剩余的也必须包含字母'A'，求有多少种切法 思路： 由于每次保留的都是右下角的那一块，我们设计这样的dp状态 dp[i][j][k]表示剩余的左上角坐标是(i, j)当前共有k块的方法数 状态转移是每次从水平切一刀，或者垂直切一刀。两块都必须包含字母'A'，这个可以用二维前缀和来做 final int mod = 10_0000_0007; int[][...