摘要： C 注意到一个位置要么操作，要么不操作，这是一个经典的 dp 题。 设 \(dp_{i,0/1}\) 表示当前考虑当第 \(i\) 个位置，且当前位置不修改/修改的最小所需花费。 可以将 \(a_i,b_i\) 都看做 bool 变量 转移方程如下： \(dp_{i,0}=min(dp_{i-1,0 阅读全文