2021年1月22日
CF115E Linear Kingdom Races 线段树优化DP
摘要： 题意： 戳这里 分析： 线段树优化DP 转移式很好推，如下 \(f_i=max(f_j+w(j,i)-cst(j,i))=max(f_j+w(j,i)+cst_{j})-cst_i\) 因为以下几条错误，一道水题让我我调了好久 tip: 允许从 \(0\) 转移 转移式还需要和上一个位置取 \(ma 阅读全文
posted @ 2021-01-22 20:17 youth518 阅读(80) 评论(0) 推荐(0)