会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2021年11月9日
洛谷 P4753 River Jumping(贪心)
摘要: 传送门 解题思路 首先考虑无解的情况: 首尾距离 \(<s\) 第一个石头到 \(0\) 的距离 \(<s\) 或第二个石头到 \(n+1\) 的距离 \(<s\) 存在一个 \(a[i+1]-a[i-1]<s\) 判断完无解的情况,考虑构造答案。 最简单的方法是过去的时候跳1,3,5,7,9,……
阅读全文
posted @ 2021-11-09 08:22 尹昱钦
阅读(32)
评论(0)
推荐(0)
编辑
公告