ACM
Zhuoqian_1
这个作者很懒,什么都没留下…
展开
-
学习篇 ------ 斜率优化学习
今天重新开始看斜率优化,以前学的差不多忘完了。。。 由于斜率优化是对dp的优化,所以这里我们用具体的题目来讲解斜率优化。 第一道题讲得极其详细,如果你认真看了,一定能看懂。(这个斜率优化本身就要推好长的式子,不要嫌烦QwQ)。后面题都是差不多的套路。 1 . BZOJ1010: [HNOI2008]玩具装箱toy 比较入门的一道题,题意是给你一列玩具,让你把它们分组,使得一个它给定的...原创 2019-07-30 15:04:30 · 245 阅读 · 0 评论 -
ACM篇 ------ 好题记录
我觉得,一个好题不仅仅只能是它的代码很长,或者用的很高级的数据结构。有的时候,可能一道不是特别难的题,因为有了许多不同的idea,并且我们能从这道题中学习到许多,那么这一道题对于我们来说就是一道好题。写这一篇来记录一下我遇到的好题。 BZOJ1672[Usaco2005 Dec] Cleaning Shifts 清理牛棚 O(n^2)dp可过,也可转化成最短路(很巧妙),还可以用线段树维...原创 2019-07-31 10:38:38 · 160 阅读 · 0 评论