2018年11月22日
解题：HNOI 2008 玩具装箱
摘要： 题面 搞了一晚上斜率优化，大概懂了一点，写写 原来常用的优化dp方法：做前缀和，预处理，数据结构维护 现在有转移方程长这样的一类dp：$dp[i]=min(dp[i],k[i]*x[j]+y[j]+c[i]+a)$，其中$c[i],k[i],x[j],y[j]$都是关于$i$或者$j$的变量，在$i 阅读全文
posted @ 2018-11-22 22:06 Speranza_Leaf 阅读(124) 评论(0) 推荐(0)