2019年9月5日
hdu6219 Empty Convex Polygons （最大空凸包板子
摘要： https://vjudge.net/contest/324256#problem/L 题意：给一堆点，求最大空凸包面积。 思路：枚举凸包左下角点O，dp找出以这个点为起始位置能构成的最大空凸包面积，用dp[i][j]表示以Oi和ij为凸包最后两边所构成凸包面积的最大值。 dp[i][j] = ma 阅读全文
posted @ 2019-09-05 13:59 时光已随风而逝~ 阅读(359) 评论(0) 推荐(0) 编辑