永无岛

摘要： 一直搞不明白这东西自身的正确性。我更愿意将其理解为模拟费用流或者某种dp优化，事实上证明正确性的时候往往也是这么证的。 基于dp优化的理解 AT_dwango2016qual_e 令 \(dp_{i,j}\) 表示 i 时刻在位置 j 的最小代价。 转移： \[dp_{i,j}=min_{k<=j} 阅读全文