动态规划进阶
动态规划进阶讲义目录。
SPRINGWAIT'S NOTES
你好,我是春待(SpringWait)

春待的 OI 日常
写代码之前,来抽一份小小的好运。
每日一签 · 北京时间 00:00 换新

今天,也一起慢慢进步。
签里有宜、有忌,
还有一点 OI 人才懂的小心事。

记录只保存在当前浏览器,清除浏览数据会重置。
RECENT WRITING
动态规划进阶讲义目录。
基础算法补充讲义的专题目录,集中整理例题分析、代码实现与配套练习。
基础算法学习专辑的学习顺序与内容目录。
以连续区间为子问题,从石子合并推导状态与转移,再分析两端取数、环形区间与三角剖分。
从 0/1 背包和线性 DP 复习模型分析、状态设计与转移规划。
CSP-J 2026 四题题解:旅游的条件判断、回文串的分段双指针、按位与的高位贪心,以及纸牌游戏的跳转计数。
从合并果子、姓名统计和木材仓库出发,先分析直接做法,再学习默认大根堆、map 和 set 的使用。
学习进制、位运算、整除、质数、余数、计数与高精度整数的基本方法。
从台阶、网格和背包问题推导状态与转移,并学习记忆化搜索、方案恢复、滚动数组和区间动态规划。
从道路图的存储与遍历出发,学习连通块、树、二叉树、遍历重建、二叉搜索树和哈夫曼树。
从排列、组合和迷宫理解深度优先搜索、回溯与广度优先搜索,再学习网格连通块和安全剪枝。
学习栈、队列、单调结构、表达式处理、链表和常用容器,理解每种结构保存的信息与适用操作。