题意: 给出平面上n个点的坐标,选k个点,使得这k个点围起来的面积最大. 分析: 参考了 叉姐的分析 和 不慌不忙菊苣的代码 思路我都懂,但是DP的部分还是不太会写. 我体会了一下其中含义,也许这样可能会好理解一点: 因为求出来的凸包的点数是固定的,所能选的点数也是固定的,那么不选的点的数量也是固定的. 可以反过来考虑:少选一个点,就要损失凸包上的一块面积. 假设\(d(i,j)\)表示考虑了前\(i\)个点,选了\(j\)个点,所损失的最少面积. 第\(i\)个点的前一个点是\(i'\),损失…