Processing math: 100%

随笔分类 -  斜率优化DP

摘要:首先对 a 求个前缀最小值,对 b求个后缀最小值。 放到二维平面上来开,把 u 看成横坐标, v 看成纵坐标,想切开的话要在左上区域内选个点做为切割点。 实际上我们只需要考虑组成类似上凸包的点,这些点纵坐标递增。 设 f[i] 为考虑了前 i 个时的答案,则 $f[i]=f[ 阅读全文
posted @ 2020-03-30 19:14 wljss 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示