会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
请点击右上角浏览器打开,以正常访问本网页
One who believes in miracles is a miracle himeself.
博客园
首页
新随笔
联系
订阅
管理
2022年9月21日
题解 P7839 「Wdoi-3」夜雀 singing (思路非常好的一道题)
摘要: 代码细节非常多的一道题。这里只说思想了先。 首先,找到那些安全树。所有的乌鸦最后一定会到达某一棵安全树上。 因此,对于每只乌鸦,分别向左和向右暴力寻找,看是否可到达安全树。 筛掉可以自己走到的乌鸦。剩下的都是要依靠飞行点的乌鸦。 问题转化: 对于一堆线段,在其间放点并覆盖所有线段。 不妨按照 $l_
阅读全文
posted @ 2022-09-21 23:22 雪之下,树之旁
阅读(27)
评论(0)
推荐(0)
编辑
公告