cleanerhgf

摘要： DP + 单调队列 首先证明得到，高度最高的方案同时也是底部长度最小的方案。 sum[i]为1 - i的前缀和，f[i]代表考虑i - n使得底最小的底部宽度。 递推式 F[i]=min(sum[j-1]-sum[i-1]) j>i 且 sum[j-1]-sum[i-1]>=F[j] 易得在满足的条 阅读全文