会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
conprour
博客园
首页
新随笔
联系
订阅
管理
2023年11月11日
[EC Final 2022] Chase Game
摘要: 题目传送门 一开始就想着整个过程,觉得逃跑的那个人的路线要考虑好多,包括路径长度,是否脱离追击者的范围要受到额外伤害等等。比较复杂没想明白。 后来发现,可以划分成两个阶段,即追击者传送前后。传送后逃跑者肯定走最短路线最优,因为和追击者的距离变化已经完全固定了,并且传送后的代价可以通过dijk预处理实
阅读全文
posted @ 2023-11-11 00:21 conprour
阅读(17)
评论(0)
推荐(0)
编辑
公告