2015年12月8日
三维偏序-二维LIS
摘要： Another Longest Increasing Subsequence Problem有两种思路。思路一： 考虑到如果只有一维，那么可以用f[s]表示长度为s时，最后一个数是多少，把这个想法拓展到二维，即f[s]表示长度为s时，最后一个点的集合，也就是说有多个点，但是这多个点是有顺序，x递增... 阅读全文
posted @ 2015-12-08 19:55 UESTC-Ulysses 阅读(570) 评论(0) 推荐(0) 编辑