摘要： /* 最长 公共子序列 记得用 gets(); 用scanf坑了一次*/#include #include #include using namespace std;const int maxn=1005;char str[2][maxn];int N[2][maxn];int main(){ while(gets(str[0])){ gets(str[1]); int n=strlen(str[0]); int m=strlen(str[1]); memset(N,0,sizeof(N)); int d=0; ... 阅读全文

摘要： /* 这题说的的是 N 维的坐标， 每个盒子的N维坐标 可以进行 随意方式的调换 然后求出 A全部的坐标小于B的 则 A 可以嵌套在B中 然后 计算出最多的 盒子嵌套个数 简单的状态转移 我为何如此的弱*/#include #include #include #include #include #include #include using namespace std;const int maxn=35;const int maxm=15;int N[maxn][maxm];int dp[maxn];int lis,mlis,n,m,per[maxn];bool mark[maxn][... 阅读全文