Hanggoash

摘要： CF2074G 题解 区间DP 题意 有一个正 \(n\) 边形，可以进行若干次操作，每一次操作，可以从中选取 \(3\) 个任意的没有被选择过的点，组成一个三角形，单次得分为这三个顶点权值的乘积，并且任意三角形不能有重叠的区域。 分析 这个应该很一眼的区间 DP，不过和传统的 \(O(n^3)\) 阅读全文