模拟退火

摘要： 题目链接 就拿此题来唤起我四年前的线段树优化残存的记忆吧 首先先考虑$n^2$算法： 设$f[i]$表示$1~i$能获得的最大利润 则$f[i]=max{f[j]-cost(j+1,i)+val(j+1,i)}$，其中$cost(i,j)$表示修好$[i,j]$需要的花费，$val(i,j)$表示修 阅读全文