Skyline

1.题目描述：点击打开链接 2.解题思路：本题属于“最优三角剖分”型的dp，设d(i,j)表示子多边形i,i+1,...,j-1(i d(i,j)=min(S(i,j,k),max(d(i,k),d(k,j))|i 其中，S(i,j,k)为三角形i-j-k的面积。不过此时需要保证i-j是对角线（唯一的例外是i=0且j=n-1），具体做法是当边i-j不满足条件时直接设为INF，其他部分和凸多边