模拟退火

摘要： 洛谷题目链接 动态规划$+$单调队列$+$斜率优化 身为$dp$蒟蒻的我，准备学斜率优化和单调队列，自然不能放过这个经典题目了，我们对于这题很容易想出一个暴力式子： （$sum[i]$为前缀和） $f[i]=min(f[i],f[j]+(sum[i]-sum[j]+i-j-L-1)^2)$ 我们不考 阅读全文