woriazzc/Gitalk

2017 ICPC Shenyang | WORIA

Opened this issue · 0 comments

https://www.woria.xyz/2021/05/21/2017ICPC%E6%B2%88%E9%98%B3/

https://vjudge.net/contest/436638 C - Empty Convex Polygons   题意:最大空凸包模板题。 参考 https://blog.csdn.net/cdsszjj/article/details/79366813 dp 先把所有点按照极角从小到大排序,设 OOO 是最大空凸包上最下最左的点,dp[i][j]dp[i][j]dp[i][j] 表示