题意：~ 思路： #include <bits/stdc++.h> using namespace std; typedef long long LL; template <class T> inline bool scan_d(T &ret) {char c; int sgn;if(c=getchar(),c==EOF...

题目链接：点我~~ 题意：求两个串的最长公共递增子序列，并且子序列是连续的。 思路：令f(i)是以ai结尾的最大值, g(i)g是以bi结尾的最大值. 答案就是maxai=bj{min(f(i),g(j)}. dp一下就出来了. #include <bits/stdc++.h> using namespace std; typedef lon...

简单dp~~ #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp make_pair #define fi first #define se second #define mp make_pair #define lson l, ...