用于记录 OI 刷题中遇到的各种问题与心得,按题库和难度整理。
洛谷 Luogu
普及/提高-
P1209 [USACO1.3]修理牛棚 Barn Repair
算法标签:二维 DP
DP 中的状态初始十分重要,以状态 \(1\) 开始的 DP 初始化通常只需要考虑 \(i, j, k \cdots\) 等变量 的值 为 \(0\) 或 \(1\) 的情况。
还有就是 fill
和 memset
的使用
用于记录 OI 刷题中遇到的各种问题与心得,按题库和难度整理。
算法标签:二维 DP
DP 中的状态初始十分重要,以状态 \(1\) 开始的 DP 初始化通常只需要考虑 \(i, j, k \cdots\) 等变量 的值 为 \(0\) 或 \(1\) 的情况。
还有就是 fill
和 memset
的使用