2015年12月22日

BZOJ 1010 玩具装箱 斜率优化DP

摘要： 详情见http://www.cnblogs.com/proverbs/archive/2013/02/01/2713109.html（我觉得这里面讲得已经够详细了，我就不赘述了） 还是来回忆一下做这道题的历程吧！一开始的确有点想错了，但马上又反应过来，清楚了题意。写了个 n^2 的算法。很明显... 阅读全文

posted @ 2015-12-22 21:42 83131 阅读(175) 评论(0) 推荐(0)

斜率优化笔记

该文被密码保护。 阅读全文

posted @ 2015-12-22 21:15 83131 阅读(1) 评论(0) 推荐(0)

BZOJ 1036 树的统计 树链剖分or link-cut-tree

摘要： 崩溃，从上个星期开始BZOJ就一直RE，死命RE，写什么都能RE，心好累。还好吧！算了，不管它。幸亏有师兄，把那个测试数据给我测了一下，否则我都快抑郁了。加油吧！ 这道题就是一个模版题了，不过也学了点东西，比如写线段树时，数组要开到4倍。 接下来没办法了，只能是我RE的代码了。（如果有大神知... 阅读全文

posted @ 2015-12-22 12:56 83131 阅读(151) 评论(0) 推荐(0)

导航