题目 题意:给定两个序列,求两者的最短公共子序列 思路:最短公共子序列,显然就是1了。
#include
using namespace std;
#define ll long long
const int maxn = 2010;
int a[maxn], b[maxn];
int mp[maxn], n, m;
int x;
int main() {
int t;
scanf("%d",&t);
while(t--) {
scanf("%d%d",&n, &m);
memset(mp, 0 ,sizeof(mp));
for(int i = 1;i
关注
打赏
热门博文