2020年10月21日
LIS的优化
摘要： 二分优化 在求一个最长不上升自序列中，显然其结尾元素越小，越有利于接其他元素，对答案的贡献也就可能会更高 那么我们可以用low[i]去存长度为i的LIS结尾元素的最小值 因此我们只要维护low数组 对于每一个a[ i ]，如果a[ i ] > low [当前最长的LIS长度]，就把 a [ i ]接 阅读全文
posted @ 2020-10-21 14:46 Suzt_ilymtics 阅读(174) 评论(0) 推荐(0) 编辑