ACM 学习心得
文章平均质量分 73
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
线性 dp问题の 单调队列优化
最近开始做dp的题目了。最先从线性dp开始吧。树形dp也在很早就接触到了,不过没深入研究。最近做dp时遇到了不少比较好的题目吧,wa啊,tle啊都捡了不少。。。(淡定,是人都要挨虐的)。现在我稍微整理一下最近所做的一些比较好的线性dp题和一些好的算法,并提供一些个人想法,有不足之处就希望各位大牛指出啦~(本文将一直更新)1.斜率优化dp 其实第一次碰到这类问题时是没想过可以有这种优化方式的,建议大家去看看Winter Club 2004 周源的论文,那里系统的介绍了线性dp的一些高效原创 2011-03-28 23:59:00 · 1296 阅读 · 0 评论 -
2011年8月 学习总结
八月是学校放暑假的时候,广州的天气不是一般的热啊~~~这个暑假和中大的两个博士一起高数据挖掘的算法开发,同时陪着ACM的那些教主们训练,打了一下酱油,今天是月末,就把这个月所做的东西好好总结一下吧。 首先是ACM算法竞赛方面,由于已经转型成了一个“兼职”的ACM原创 2011-08-31 13:38:10 · 779 阅读 · 0 评论