社区
高校算法学习社区
新星计划
帖子详情
【Python】P1095 [NOIP2007 普及组] 守望者的逃离
鸢想睡觉
2022-05-12 15:57:20
加精
【Python】每日打卡 5.12 P1095 [NOIP2007 普及组] 守望者的逃离-CSDN社区
...全文
94
回复
打赏
收藏
【Python】P1095 [NOIP2007 普及组] 守望者的逃离
【Python】每日打卡 5.12 P1095 [NOIP2007 普及组] 守望者的逃离-CSDN社区
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
（简单算法
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
(简洁语言)
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
刷题：
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
。
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
-动态规划做法
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
-动态规划做法
信息学奥赛一本通 ybt 1940：【07NOIP
普及
组
】
守望者
的
逃离
| 洛谷
P1095
[NOIP 2007
普及
组
]
守望者
的
逃离
摘要：本文介绍了
NOIP2007
普及
组
题目"
守望者
的
逃离
"的两种解法。第一种是搜索方法，时间复杂度较高，仅能通过30%测试点。正解采用动态规划，通过分析两种走法（休息+闪烁与跑步）的效率差异，设计状态转移方程。预处理数
组
f[i]表示仅使用技能时的最大距离，dp[i]表示前i秒最大距离。若dp[i]≥s则输出Yes和时间i，否则输出No和最大距离dp[t]。提供了两种代码实现，包括基本写法和空间优化的迭代写法。
洛谷
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
洛谷
P1095
[
NOIP2007
普及
组
]
守望者
的
逃离
线性dp
高校算法学习社区
51,734
社区成员
6,062
社区内容
发帖
与我相关
我的任务
高校算法学习社区
和众多高校算法内卷分子，一起学习和交流算法那。浓郁的算法交流氛围，拒绝躺平，有效内卷。加入我们，私信我拉你入核心内卷群。
复制链接
扫一扫
分享
社区描述
和众多高校算法内卷分子，一起学习和交流算法那。浓郁的算法交流氛围，拒绝躺平，有效内卷。加入我们，私信我拉你入核心内卷群。
算法
数据结构
leetcode
个人社区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
刷题！
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享
