摘要: BZOJ1096-[ZJOI2007]仓库建设 题意: 题解: 斜率优化dp.为啥我做过的斜率优化题没有一道是1A的???还有这道题并不难,就当我试一下mathjax吧. 我们设$tot_{i}=\sum_{j=1}^ip_j$和$sum_i=\sum_{j=1}^ix_j*p_j$, 则我们很容易 阅读全文
posted @ 2017-10-01 19:41 jxcakak 阅读(137) 评论(0) 推荐(1) 编辑