学学学，敲敲敲

原创 UVa 1629 Cake Slicing DP

这题空了好久，虽然现在想出来了很激动，但是花的时间略长呀。。。 每切一次蛋糕就相当于一次状态转移。设某时刻蛋糕的坐上顶点为（a, b），右下顶点为（c， d），将这块蛋糕切成只剩一个樱桃产生的切割线长度最短为d （ a， b， c， d）。 原来是想根据樱桃的位置来切蛋糕，但是很难实现。考虑到横竖共m + n 种切法，可以枚举状态。 纵向：min { d ( a, b, c, j ) + d