不会起昵称

摘要： 记忆化搜索， 枚举所有的切割方式dp[r1][c1][r2][c2]表示(r1, c1) (r2, c2)之间的蛋糕切割所需要的最小花费count_num用来计算(r1, c1) (r2, c2)之间有多少个草莓递推边界当count_num为1是返回0 init()为对草莓数的一个预处理，使得... 阅读全文

摘要： 这道题像了很长时间才想明白了思路，没有明显的边界状态，状态转移也不能仅仅依靠一个dp数组。 dp[i][j][k][l] 代表四堆糖果分别拿了ijkl个还能拿到的最多糖果对数（是还能拿到，不算已经拿到的），can数组存储题目输入给出的糖果，top数组表示四堆糖果都拿到了第几个（就是为了简化代码），... 阅读全文