2014年10月11日
BZOJ1096 [ZJOI2007]仓库建设
摘要： 蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程：令f[i]表示i号点要建仓库的话最小总费用，则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ... 阅读全文
posted @ 2014-10-11 15:54 Xs酱~ 阅读(198) 评论(0) 推荐(0) 编辑