2016年5月9日
BZOJ2448 : 挖油
摘要： $f[i][j]$表示仅考虑$[i,j]$区间的答案，则 $f[i][j]=\min(\max(f[i][k-1],f[k+1][j])+a[k]),i\leq k\leq j$ 维护出$\max$的分界点后用一堆线段树维护即可。 时间复杂度$O(n^2\log n)$。 阅读全文
posted @ 2016-05-09 19:14 Claris 阅读(617) 评论(0) 推荐(0)