2016年9月8日
ZOJ 3537 Cake 求凸包 区间DP
摘要： 题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。 思路：首先判断多边形是否是凸多边形，之后就是区间dp了。 求出凸包后，按逆时针来看。 设置 阅读全文
posted @ 2016-09-08 22:11 Commence 阅读(251) 评论(0) 推荐(0) 编辑