03 2016 档案

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 阅读(179) 评论(0) 推荐(0)

DO what you want to do
该文被密码保护。

posted @ 2016-03-03 22:01 83131 阅读(3) 评论(0) 推荐(0)

差分约束
摘要：BZOJ 3373 说谎的牲畜 BZOJ 3436 小K的农场 BZOJ 1202 狡猾的商人（该题还可以用带权并查集） spfa判负权图 BZOJ 1731 排队布局 BZOJ 2330 糖果 涉及最大最小值的求解。 这篇论文不错 http://972169909-qq-com.iteye.com 阅读全文

posted @ 2016-03-01 21:56 83131 阅读(110) 评论(0) 推荐(0)

导航