摘要：
前言 又是重庆题, 继续害怕 最近打算每天少踢点球, 我效率不高, 还是要多堆点时间的 然后就是倒计时要多关注, 别老无视 听讲很重要啊 冷静一点, 不死磕, 不畏难, 太难太偏的直接不管即可 思路 转化题意, 定义一个位置为局部极小值, 当且仅当其在以自己为中心 \(3 \times 3\) 的方 阅读全文
posted @ 2025-01-08 19:57
Yorg
阅读(112)
评论(0)
推荐(0)
摘要：
前言 讲还是要多听, 这个很重要啊 思路 赛时的思路不太正确啊 容易想到树形 \(\rm{dp}\) , 考虑令 \(f_{u, i}\) 表示对于 \(u\) 子树, 拆分出一块包含 \(u\) 的大小为 \(i\) 的连通块的方案数 考虑转移, 类似树上背包 \[f_{u, k} \gets \ 阅读全文
posted @ 2025-01-08 15:21
Yorg
阅读(225)
评论(0)
推荐(0)
摘要：
引入: 题目类型 对于这样的一类柿子 \[dp_i = \min_{j < i} (dp_j - a_i d_j) , a_{i + 1} \geq a_i, d_{j + 1} \geq d_j \]朴素的单调队列显然无法优化, 考虑通过 斜率优化 将其转化成只与 \(j\) 有关的形式方便优化 阅读全文
posted @ 2025-01-08 10:43
Yorg
阅读(12)
评论(0)
推荐(0)
摘要：
算法 数学, 思维, 双指针 后补 阅读全文
posted @ 2025-01-08 08:25
Yorg
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号