摘要：
前言 第一道有困难的斜率优化, 却到了最后一两天才做到, 无敌了 思路 首先发现瓶颈在于找一个区间的最优 \(s_0\) , 这个必须找到一些性质才能做到线性 考虑最优的分段方式, 每一段的左右两侧必定是相同的, 并且就是这一段的最佳 \(s_0\) , 证明可以考虑如果不是这样, 那么一定可以将右 阅读全文
posted @ 2025-01-13 20:00
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在 \(1400\) 上下即可 思路 直觉认为应该要在原串上做一些操作 显然可以预处理出原串的后缀中有哪些数, 以及这些数最早出现的位置 考虑可行性 \(\rm{dp}\) 令 \(dp_{i, 阅读全文
posted @ 2025-01-13 16:50
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 看了几道题 树形 \(\rm{dp}\) 动态维护 超级 \(\rm{dp}\) 都是 \(\rm{C}\) , 都不会做, 无敌了 思路 简化题意 对于每只猫, 你可以知道 \(t_i\) 时刻从 \(1\) 号山出发可以恰好接到它, 有 \(p\) 次出发, 假设第 \(i\) 次出发的时 阅读全文
posted @ 2025-01-13 15:53
Yorg
阅读(17)
评论(0)
推荐(0)
摘要：
前言 作为每日一 \(\rm{C}\) 的开门题, 看看能不能自己打出来 以后体育课前就用来做每日一 \(\rm{C}\) , 其他时间正常分配 难度要求 \(1400\) 左右吧, 高点更好 思路 这种有点神秘的形式考虑对原数组做变换, 但是这是后事 你发现 \(a_i=|a|+1−i\) 等价于 阅读全文
posted @ 2025-01-13 12:45
Yorg
阅读(57)
评论(0)
推荐(0)
摘要：
思路 佛罗里达不养闲人 颓了两分钟继续看题, 最近不敢用计时器??? 顺手去修了个电脑, 无敌了 顺手去修了个 \(\rm{VScode}\) , 无敌了 简化题意 给定一个 \(n\) 行 \(m\) 列的矩阵, 矩阵的 \((i, j)\) 位置上有值 \(a_{i, j}\) 给定一条从左上到 阅读全文
posted @ 2025-01-13 09:26
Yorg
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号