会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
starve_to_death
博客园
首页
新随笔
联系
订阅
管理
2019年10月3日
NAIPC 2019 A - Piece of Cake(凸包计算)
摘要: 学习:https://blog.csdn.net/qq_21334057/article/details/99550805 题意:从n个点中选择k个点构成多边形,问期望面积。 题解:如果能够确定两个点,那么可以从这两个点之间选择k−2个点来构成一个k边形。所以可以枚举两个点,计算这两个点被选入构成凸
阅读全文
posted @ 2019-10-03 16:07 starve_to_death
阅读(328)
评论(0)
推荐(0)
编辑
公告