2018年5月12日
斜率优化入门学习+总结 Apio2011特别行动队&Apio2014序列分割&HZOI2008玩具装箱&ZJOI2007仓库建设&小P的牧场&防御准备&Sdoi2016征途
摘要： 斜率优化： 额...这是篇7个题的题解... 首先说说斜率优化是个啥，额... f[i]=min(f[j]+xxxx(i,j)) ; 1<=j<i （O(n^2)暴力）这样一个式子，首先，如果xxxx（xxx）与j无关，那么这是一个单调队列（可以理解？） 那么我们思考一下，如果xxxx（xxx）与i 阅读全文
posted @ 2018-05-12 16:39 Winniechen 阅读(350) 评论(3) 推荐(0)