2015年9月2日
UVa 1629 DP Cake slicing
摘要： 题意：一块n×m的蛋糕上有若干个樱桃，要求切割若干次以后，每块蛋糕上有且仅有1个樱桃。求最小的切割长度。分析：d(u, d, l, r)表示切割矩形(u, d, l, r)所需要的最小切割长度。我们可以枚举第一刀切割的方向和位置，在切割之前还要判断一下这一刀是否合法，防止出现切出来的某一个小块蛋糕上... 阅读全文
posted @ 2015-09-02 09:21 AOQNRMGYXLMV 阅读(208) 评论(0) 推荐(0) 编辑