摘要：
本周总结 继续学习一些DP算法。 大方向 动态规划 小专题 斜率优化DP。掌握了具体思想并做了相关练习。 题目： | 题号 | 题名 | 知识点 | 题解 | | : : | : : | : : | :--: | | 洛谷P3628 | 特别行动队 | 斜率优化DP | 题解 | | 洛谷P3195 阅读全文
posted @ 2023-01-17 17:53
ice_dragon_grass
阅读(27)
评论(0)
推荐(0)
摘要：
###题目地址 ##题意： 如题所述。 ##分析： 斜率优化dp模板题。 题目没看清就下手，自以为题面所述中 i > j；原始dp式子也没设计准确。 中途在错误方向上头铁时，甚至没注意到横坐标是沿负轴增长的。 ##思路 $x=i-(j+1)+s_i-s_j\ (i>j)$ 令$h=s_i+i,\ g 阅读全文
posted @ 2023-01-17 17:43
ice_dragon_grass
阅读(38)
评论(0)
推荐(0)
摘要：
###题目地址 ##题意： 把正整数序列分隔为若干区间，若单个区间的元素之和为X，则其贡献为$aX^2+bX+c$。求所有区间的贡献之和的最大值。 ##分析： 斜率优化dp模板题。 这篇博客描述得很清晰（但是推出的式子不等号方向弄反了）。 整理不等式，得到斜率表达式。每到一个 i 时，可以立即获取当 阅读全文
posted @ 2023-01-17 17:23
ice_dragon_grass
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号