2023年8月5日
练习曲
摘要： 这是一个做题记录。 洛谷P1725 琪露诺 2023.8.5 题目链接 标签：动态规划、单调队列。 一道动态规划题，先考虑暴力一点的做法： 设 \(dp[i]\) 表示跳到第 \(i\) 个位置时所能获得的最大冰冻指数。那么 \(i\) 位置的状态可以从区间 \([i-L,i-R]\) 转移过来。 阅读全文
posted @ 2023-08-05 20:41 int_Hello_world 阅读(36) 评论(1) 推荐(2) 编辑