url: https://www.luogu.com.cn/problem/UVA1629tag:动态规划，枚举，前缀和思路：用 dp[lx][ly][rx][ry] 来记录某一个区间中，为使每一块蛋糕都有樱桃的最小代价。使用dfs来枚举每一种可能性。使用记忆化搜索来减少时间。前缀和快速计算出某一块区域樱桃的数量。代码：#include <i…