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 阅读(131) 评论(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 阅读(199) 评论(0) 推荐(0)

导航