蒜頭跳木樁——LIS

注意 ：跳下一個木樁的高度不大於當前木樁 時間複雜度 ( n 2 ) (n^2) (n2)html #include<bits/stdc++.h> using namespace std; int a[1010]; int dp[1010]; //求最長"不上升"子序列 int main() { int n; cin>>n; memset(a,0,sizeof(a)); memset(

>>阅读原文<<