2024年9月23日
NOIP2024集训Day36 DP优化
摘要： NOIP2024集训Day36 DP优化 A. [NOIP2023] 天天爱打卡 前段时间才看过这道题。dp + 线段树优化 + 离散化。经典。 考虑朴素 dp。定义 \(f_i\) 表示考虑到第 \(i\) 个位置，并钦定第 \(i\) 天跑步的最大能量值。 枚举最后一段跑步时间，有：\(f_i 阅读全文
posted @ 2024-09-23 22:17 Leirt_Abu 阅读(33) 评论(0) 推荐(0)