摘要: #include<iostream> using namespace std ; const int N=3030; int n; int a[N]; int b[N]; int f[N][N]; //f[i][j] //表示所有由第一个序列的前i个字母,和第二个序列的前j个字母构成的, //且以b 阅读全文
posted @ 2019-11-30 03:56 晴屿 阅读(145) 评论(0) 推荐(0)
摘要: //dp+dfs+贪心 //记一个全局变量 #include<iostream> using namespace std ; const int N=55; int n; int ans; int q[N]; int up[N],down[N];//表示上升子序列结尾和下降子序列结尾 void df 阅读全文
posted @ 2019-11-30 01:59 晴屿 阅读(170) 评论(0) 推荐(0)
摘要: //贪心加dp #include<iostream> using namespace std ; const int N=1010; int n; int q[N]; int f[N]; int g[N];//存每个序列末尾的数字 int main() { while(cin>>q[n]) n++; 阅读全文
posted @ 2019-11-30 01:42 晴屿 阅读(173) 评论(0) 推荐(0)