动态规划入门

A series in 2 parts, in reading order.

1. 「洛谷 P1002」过河卒

   棋盘上的路径计数：从状态设计到空间压缩，一步一步把暴力 DP 推到 O(nm)。

   2026年10月18日

   ·题解·动态规划入门

2. 单调栈：从「柱状图中最大的矩形」说起

   把 O(n²) 的区间最小值枚举压到 O(n)，顺便说清楚单调栈到底在维护什么。

   2026年10月21日

   ·算法·动态规划入门