会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BUZZHOU
博客园
首页
新随笔
联系
管理
随笔分类 -
MyOier
/
计算几何
Forethought Future Cup - Elimination Round H. Satanic Panic
摘要:题目链接 Description 给定$n(n\leq300)$个点,求任选5个点组成凸包的方案数。 Solution 哈又到了一脸懵逼的计算几何啦。 东哥太强啦%%% 将每条双向边拆成两条单向边,然后以起点为坐标原点极角排序。 然后就是dp的活。 设$f[i][j][k]$表示凸包起点为$i$,最
阅读全文
posted @
2020-10-07 16:40
buzzhou
阅读(103)
评论(0)
推荐(0)
公告