- 博客(2)
- 收藏
- 关注
原创 四边形优化
匆匆忙忙搞了一下四边形优化,也就是做了几道入门题而已 四边形不等式详解: http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html 反正我就记住这句话: 判断w是否为凸即判断 w[i,j+1]-w[i,j]的值随着i的增加是否递减 hdu 2829 代码: #include #include #includ
2014-12-01 15:37:52 668
原创 HNU 12849 Flight Boarding Optimization
这题我只想到了线段树和四边形优化,其实不加四边形优化也能过,不过湖大OJ过不了 其实这题有一个比线段树更好的方法去算区间[i,j]的花费: 设区间[i,j]的总花费为w[i,j],区间[i,j]对j造成的花费为ss[i,j],i对j的花费为c[i,j] 则 w[i,j]= w[i,j-1]+ s[i,j] s[i,j]= s[i+1, j]+ c[i,j] 线段树+四边形优化代
2014-12-01 15:22:37 746
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人