#我的算法讲堂

欢迎来到「我的算法讲堂」! 这里用于分享你写的算法教学、数据结构讲解、竞赛技巧总结和专题学习笔记。你可以讲一个经典模型,也可以整理一道题背后的通用方法;内容不要求特别长,但希望尽量讲清楚核心思路、适用场景、实现要点和容易踩坑的地方。 无论是图论、动态规划、贪心、字符串,还是一些你最近刚学会的小技巧,只要能帮助其他同学理解算法,都可以发布到这里。
挑战话题
奖励说明
管理员会根据内容质量发放奖励。 更容易获得奖励的内容包括: 1. 思路讲解清楚,不只是贴代码; 2. 能总结出通用方法或常见模型; 3. 有适当的例子、图示、样例分析或易错点提醒; 4. 排版清晰,方便其他同学阅读; 5. 对学习和训练有实际帮助。 优秀内容可能被设为精华,并获得羊币奖励或相关成就。单纯复制题解、只有代码、内容过短或明显水帖的内容一般不会获得奖励。

Slope Trick 学习笔记

司马只因锥 2026-5-9 23:26:49 13 浏览4 点赞1 收藏1 评论
#我的算法讲堂
Slope Trick 是一种 DP 优化方法,它通过存储斜率变化以存储凸包优化转移。下面我们通过三个题理解这个神奇的 trick。 ## [洛谷P4597 序列 sequence](https://www.luogu.com.cn/problem/P4597) 这题是 CF13C 的数据加强版。 ### 题面大意 给定一个序列,每次操作可以把某个数 +1...
  • 1