solution notes

发布时间 2023-06-23 21:42:16作者: 起汐Yuics

用于记录 OI 刷题中遇到的各种问题与心得,按题库和难度整理。

洛谷 Luogu

普及/提高-

P1209 [USACO1.3]修理牛棚 Barn Repair

算法标签:二维 DP

DP 中的状态初始十分重要,以状态 \(1\) 开始的 DP 初始化通常只需要考虑 \(i, j, k \cdots\) 等变量 的值 为 \(0\)\(1\) 的情况。

还有就是 fillmemset 的使用