摘要：
凸多边形的三角剖分【区间dp】 给定一具有N个顶点（从1到N编号）的凸多边形，每个顶点的权均已知。问如何把这个凸多边形划分成N 2个互不相交的三角形，使得这些三角形顶点的权的乘积之和最小？ 样例输入 样例输出 思路 这道题有一个有趣的性质，如果剖分出的多边形是最优的，那么他的子多边形的剖分也必须是最 阅读全文
摘要：
洛谷P3384 【模板】轻重链剖分 传送门[https://www.luogu.com.cn/problem/P3384] 方法 树链划分+线段树 阅读全文