蒜头跳木桩——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(

>>阅读原文<<