抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

DP 优化合集

斜率优化 模板题 P3195 [HNOI2008]玩具装箱 题意:将一段序列 c_i 分成若干段,每一段的代价为 (j-i+\sum_{k=i}^jc_k-L)^2 ,求最小总代价。 不难发现状态转移方程为 f_i=\min_{j<i}\lbrac...
OInotes

解题报告 P5017 摆渡车

题意 有 n 名同学要乘坐摆渡车从人大附中前往人民大学,第 i 位同学在第 t_i 分钟去等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费 m 分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民大...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme