2017年8月3日

UVA 10003 Cutting Sticks 区间DP

摘要: 题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944 题目大意: 给你一个长度为L的木条, 和N个切割点, 每次切割的代价是当前切割木条的长度 阅读全文

posted @ 2017-08-03 18:54 FriskyPuppy 阅读(127) 评论(0) 推荐(0) 编辑

UVA 1331 Minimax Triangulation DP, 三角剖分

摘要: 题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4077 题目大意: 给出一个多边形, 输出三角剖分最大三角形最小化的最大三角形面积 解题思路: 阅读全文

posted @ 2017-08-03 11:20 FriskyPuppy 阅读(193) 评论(0) 推荐(0) 编辑

导航