Do you know?
该文被密码保护。 阅读全文
posted @ 2016-03-10 19:34 83131 阅读(4) 评论(0) 推荐(0) 编辑
bzoj 3437 小K的农场 斜率优化
摘要：
没想到，最终还是太弱了。自己写的没4毫秒就WA了。翻了一下别人的。发现思路完全不一样。所以我想把自己的思路说出来，和大家分享一下。也希望帮我指正。 首先对于该题。我设 S[i] 的值为所有在 i 前面的点到 i 所需的费用和。那么我写出来的状态转移方程便是 f[i] = min(f[i], f[j] 阅读全文
posted @ 2016-03-10 18:13 83131 阅读(163) 评论(0) 推荐(0) 编辑
