随笔分类 -  动态规划——斜率优化

[CEOI2004]锯木厂选址
摘要："题目" 思路 设$dis[i]$表示i到山脚的距离，$sum[i]$表示前i个木材的重量和，$tot$为不建锯木厂的代价 假设分别建在$i,j$位置$(i dis[i]$ 维护上凸壳即可 Code cpp include define N 20005 using namespace std; in 阅读全文
posted @ 2019-10-14 21:09 擅长平地摔的艾拉酱 阅读(112) 评论(0) 推荐(0)

/*取消选中*/