2018年8月16日
bzoj1597 斜率优化dp
摘要： 思路：先把没有用的土地去掉，然后按照x轴排序，容易得到dp转移方程 dp[ i ] = min{ dp[ j ] + b[ j + 1 ] * a[ i ] } 0 <= j < i 典型的斜率优化。 阅读全文
posted @ 2018-08-16 09:02 NotNight 阅读(184) 评论(0) 推荐(0) 编辑