摘要：Statement [P4655 CEOI2017]Building Bridges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 斜率优化DP+李超线段树 考虑设 \(f[i]\) 表示链接到 \(i\) 的最小代价，那么有： \[ f[i]=\min_{j< 阅读全文

摘要：斜率优化DP入门 参考蓝书。 斜率优化的模型一般是： \[ f[i]={\min/\max}_{L(i)\leq j\leq R(i)}{f[j]+val(i,j)} \] 其中， \(val(i,j)\) 仅和 \(i\) 或 \(j\) 有关时，我们可以想到单调队列优化 当其同时与 \(i,j\ 阅读全文

摘要：「TYVJ1098」任务安排 1 题解 题面 \(N\) 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 \(N\) 个任务被分成若干批，每批包含相邻的若干任务。从时刻 \(0\) 开始，这些任务被分批加工，第 \(i\) 个任务单独完成所需的时间是 \(T[i]\) 。在每批任务开始前 阅读全文