随笔分类 -  lis

最长递增子序列（模板）
摘要：最长公共子序列 （模板） 时间复杂度nlog（n）；原理解释：我推荐看这篇博客，慢慢理解。#include#includeusing namespace std;const int maxn=100010;const int inf=0x3f3f3f3f;int a... 阅读全文
posted @ 2017-08-08 20:01 岩扉 阅读(224) 评论(0) 推荐(0)
poj 2533Longest Ordered Subsequence
摘要：Longest Ordered SubsequenceDescriptionA numeric sequence of ai is ordered if a1 #includeint a[100001];int dp[100001];int max(int a,int... 阅读全文
posted @ 2017-08-07 13:48 岩扉 阅读(209) 评论(0) 推荐(0)