摘要:
题目大意:讲了一大堆,就是要求 最长公共子序列。题目类型:dp / LCS题目分析:是我没睡醒吗?为什么明明写的是//Print a blank line after the output of each data set. 而不是每组数据间一个blankline。竟然调了许久。代码:① 记忆化搜索版本。//那么大段题目,其实讲的就是最长公共子序列。fuck。#include<cstdio>#include<cstring>using namespace std;int n1, n2;#define MAXN 102int d[MAXN][MAXN];int vis[M 阅读全文