Loading

2019年2月4日
区间dp+四边形不等式优化
摘要： 区间dp+四边形优化 "luogu:p2858" 题意 给出一列数 $v_i$,每天只能取两端的数，第 j 天取数价值为$v_i \times j$,最大价值?? 转移方程 dp[i][j] :n天卖掉i..j货物的收益 注意理解 代码 递推形式 cpp include using namespac 阅读全文
posted @ 2019-02-04 00:30 fridayfang 阅读(331) 评论(0) 推荐(0) 编辑