摘要：
hdu 1950 Bridging signals http://acm.hdu.edu.cn/showproblem.php?pid=1950 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个 阅读全文
posted @ 2018-10-20 21:39
osatalp
阅读(1350)
评论(1)
推荐(0)
摘要：
声明：此文转载，方便自己以后分类查看 Dilworth定理优化“序列的不下降子序列最少划分数 首先是定义。偏序关系是满足自反性、反对称性、传递性的二元关系。可以用<=表示。自反性：x<=x成立。反对称性：a<=b 且 b<=a <=> a=b传递性：a<=b 且 b<=c ==> a<=c满足上述三 阅读全文
posted @ 2018-10-20 19:21
osatalp
阅读(1891)
评论(0)
推荐(0)
浙公网安备 33010602011771号