会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年7月15日
【杂题】cf1041fF. Ray in the tube
摘要: 死于没有处理边界 题目描述 题目大意 在两面镜子上各选定一个整数位置的点 A 与 B,并从其中一个点向另一个射出一条光线,使得接收到光线的传感器数量尽可能的多。传感器不重叠。 题目分析 我们来初步考虑一下答案路径的形式。 1.$i$为奇数:那么我们以步长$1$去走,不仅一定经过最优答案的路径,还有可
阅读全文
posted @ 2019-07-15 18:43 AntiQuality
阅读(206)
评论(0)
推荐(0)
编辑
公告