2019年1月4日
[CEOI2004]锯木厂选址
摘要： 洛谷题目链接 纪念自己推出了第一道斜率优化！ 变量声明： $sum[i]$表示前$i$棵树的总重 $dis[i]$表示从开头到第$i$棵树的距离 $pay[i]$表示在第$i$处设立厂，花费是多少，只考虑$i$之前的 $f[i]$表示在第$i$处设立第二个厂的总最小花费 那么假设第一个厂建在$j$处 阅读全文
posted @ 2019-01-04 10:45 模拟退火 阅读(161) 评论(0) 推荐(0)