2023.1.16 ACM集训周报

本周总结

继续学习一些DP算法。

大方向

动态规划

小专题

斜率优化DP。掌握了具体思想并做了相关练习。

题目：

题号 题名 知识点 题解
洛谷P3628 特别行动队 斜率优化DP 题解
洛谷P3195 玩具装箱 斜率优化DP 题解
洛谷P4983 忘情 斜率优化DP+wqs二分 题解
posted @ 2023-01-17 17:53  ice_dragon_grass  阅读(27)  评论(0)    收藏  举报