2019年8月21日
[HNOI2008]玩具装箱toy（斜率优化dp）
摘要： 前言 这是我写的第一道$dp$斜率优化的题目，$dp$一直都很菜，而且咖啡鸡都说了这是基础的东西，然而看别人对$dp$斜率优化一大堆公式又看不懂就老老实实做几道题目，这个比较实在 描述 给出$n$和$l$.有$n$个玩具，第$i$个玩具的长度是$c[i]$，要求将玩具分成若干段，从$i$到$j$分为 阅读全文
posted @ 2019-08-21 21:05 sparkyen 阅读(148) 评论(0) 推荐(0) 编辑