会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
2021年7月14日
最远点 决策单调性
摘要: 最远点 描述: 给你一个n个点的凸多边形,求离每一个点最远的点。 题解: 容易发现随着顺时针做每一个点其最远点也会顺时针旋转 于是可以决策单调性 因为从1的最远点开始转可以转过1 所以将数组扩成两倍做 //#pragma GCC optimize("Ofast,no-stack-protector,
阅读全文
posted @ 2021-07-14 16:51 尹吴潇
阅读(54)
评论(0)
推荐(0)
编辑
公告