LIS
kdqzzxxcc
这个作者很懒,什么都没留下…
展开
-
POJ 3903 && 1631 &&2533 最长上升子序列
都是求最长递增子序列。 这里贴个模板。 POJ 1631. #include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define Max 2005 #defin原创 2012-08-13 23:48:00 · 604 阅读 · 0 评论 -
POJ 3670 , 3671 LIS
题意:两题意思差不多,都是给你一个序列,然后求最少需要改变多少个数字,是的成为一个最长不升,或者最长不降子序列。 当然3671是只能升序,所以更简单一点。 然后就没有什么了,用二分的方法求LIS即可。 贴一下3670,3671几乎没变化,只需将求最长不升的那部分去掉即可。 #include #include #include #include #include #includ原创 2013-10-13 09:18:48 · 929 阅读 · 0 评论