随笔分类 -  MyOier / 计算几何

摘要:题目链接 Description 给定$n(n\leq300)$个点,求任选5个点组成凸包的方案数。 Solution 哈又到了一脸懵逼的计算几何啦。 东哥太强啦%%% 将每条双向边拆成两条单向边,然后以起点为坐标原点极角排序。 然后就是dp的活。 设$f[i][j][k]$表示凸包起点为$i$,最 阅读全文
posted @ 2020-10-07 16:40 buzzhou 阅读(103) 评论(0) 推荐(0)