Commence

摘要： 题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。 思路：首先判断多边形是否是凸多边形，之后就是区间dp了。 求出凸包后，按逆时针来看。 设置 阅读全文