随笔分类 -  dp--斜率优化

炸铁轨
该文被密码保护。
posted @ 2019-03-16 14:23 hehe_54321 阅读(25) 评论(3) 推荐(0)
洛谷P3195||bzoj1010 [HNOI2008]玩具装箱TOY
摘要：洛谷P3195 bzoj1010 设s数组为C的前缀和 首先$ans_i=min_{j<i}\{ans_j+(i-j-1+s_i-s_j-L)^2\}$ （斜率优化dp）参考(复读)https://www.cnblogs.com/orzzz/p/7885971.html 设j不比k劣，则$ans_j 阅读全文
posted @ 2019-03-08 15:06 hehe_54321 阅读(317) 评论(0) 推荐(0)

AmazingCounters.com