摘要：
Description [0,x]中全是1,其余全是0,每个点有一个权值,求最坏情况下得到x的最小权值. Sol DP+单调队列. 你可以去看我的这篇Blog...开这篇纯属为了骗访问... http://www.cnblogs.com/beiyuoi/p/5974574.html Code 阅读全文
摘要：
Description [0,x]中全是1,其余全是0,每个点有一个权值,求最坏情况下得到x的最小权值. Sol DP+单调队列. 首先就是一个 \(O(n^3)\) 的DP. \(f[i][j]\) 表示x在 \(i,j\) 之间的最小权值. 转移就是 \(f[i][j]=min \{ max \ 阅读全文