摘要: Statement [P4655 CEOI2017]Building Bridges - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 斜率优化DP+李超线段树 考虑设 \(f[i]\) 表示链接到 \(i\) 的最小代价,那么有: \[ f[i]=\min_{j< 阅读全文
posted @ 2021-11-06 21:24 _Famiglistimo 阅读(82) 评论(4) 推荐(1) 编辑