2018年8月7日
斜率优化dp
摘要： dp的状态和转移方程就足够让人头疼，却还有一些普通dp复杂度不够优秀的题目要用优化。。。 dp的解题方法似乎只能通过讲解题目来完成。 一道例题： "洛谷3195" 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆， 阅读全文
posted @ 2018-08-07 21:40 wxyww 阅读(184) 评论(0) 推荐(0) 编辑