4种基础lis变形

#include <bits/stdc++.h> using namespace std; const int N = 1E5 + 7, INF = 0x3f3f3f3f; int a[N], dp[N]; int n; int p1() //严格上升 { int len = 1; memset(dp, 0x3f, sizeof(dp)); dp[1] = a[1

>>阅读原文<<