DP
Start_to_crazy
这个作者很懒,什么都没留下…
展开
-
kuangbin专题十二 HDU1257 LST 最长上升子序列模板题
题意: 中文题。 题解: 其实就是个最长上升子序列模板题。下面是两种写法,等会去想一下贪心怎么做的,和O(nlogn)的写法。 这个O(n^2)的写法给你们解释一下: 第一种是人人为我的思路 (j帮助i)。就是确定子序列终点,把其前面每一个小于它的值的位置的状态数组用来更新它本身。 而第二种是我为人人的思路(就是i帮助j) 。就是确定子序列起点,把原创 2018-01-30 18:21:34 · 364 阅读 · 0 评论 -
HDU1950 LIS二分模板题
题解: 今天学了个时间复杂度为O(nlogn)的LIS模板,听说这道题就是个模板题我就去做,然后过了。 下面是我学的博客: http://blog.csdn.net/shuangde800/article/details/7474903 http://blog.csdn.net/zhangyx_xyz/article/details/50949957原创 2018-01-31 16:46:25 · 352 阅读 · 0 评论 -
kuangbin专题十二 DP专题 HDU1024 最大m子序列和
题意: 给你n个数,然后让你在里面找到m个子序列,让这m个子序列的和最大。其中可以不要一些数,但是这些子序列里面的数必须是连续的。 题解: 这道题是我做kuangbin大神的专题的第一道题,当然就被吓到不敢去做,今天用了快一天的时间把这道题给理解了,以下是我看的博客: http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.ht原创 2018-01-29 18:56:57 · 338 阅读 · 0 评论