摘要：线性 DP 尽管看起来很简单，实际上也确实很简单还是有必要了解一下套路的 线性 DP 的套路就是将状态设为 \(f_{i,s}\)，其中 \(i\) 表示序列的前 \(i\) 项，\(s\) 为当前状态，有时还需进行一些小优化 先看一个简单例题 P1541 [NOIP2010 提高组] 乌龟棋 很裸 阅读全文