摘要: 前言 从 一些快速笔记 中分离出来的,因为这一知识点写的内容太多了,可以拿出来专门开一篇学习笔记。 Slope Trick 不是斜率优化!Slope Trick 不是斜率优化!Slope Trick 不是斜率优化! 此类知识点大纲中并未涉及,所以【8】是我自己的估计,后带星号表示估计,仅供参考。 S 阅读全文
posted @ 2025-02-11 14:47 w9095 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 前言 平衡树的笔记好像一直搁置着,但是这个内容实在是太重要了,平衡树就搁着吧。 决策单调性 在动态规划时,若转移时对于一个状态是单点对单点转移,且令 ki 表示状态 i 的最优决策点,有 i<jkikj,则称这个动态规划的过 阅读全文
posted @ 2025-02-11 14:46 w9095 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 前言 后缀数组是一个很好用的字符串算法,可以解决的问题远远不止后缀。是后期字符串的重要基础,值得学习。 学习后缀数组的关键是弄清楚每个数组的意思,不然就很难理解。 学习串串好快乐啊。 基数排序 基数排序是一种 O(n) 的稳定排序算法,我们将会在后缀数组中用到它。基数排序用于给多关键字的元素 阅读全文
posted @ 2025-02-11 14:46 w9095 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 前言 状态压缩 DP 是一类常用的 DP 方式,思维难度不是很大,但需要一点卡常和实现技巧。比较容易掌握,是一个骗分的好东西。 状态压缩DP 状态压缩 DP 通常用来处理 DP 过程中与具体状态相关的问题。这种情况下,我们通过二进制压缩使状态可以成为 DP 的一个维度,从而进行动态规划。 因此,状态 阅读全文
posted @ 2025-02-11 14:45 w9095 阅读(15) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示