摘要：
就是一个裸的LCS，不过注意用gets读入#include <cstdio>#include <cstring>#define N 1010int main(){ int n,m,dp[N][N]; char s1[N],s2[N]; while(gets(s1+1) && gets(s2+1)) { memset(dp,0,sizeof(dp)); n=strlen(s1+1); m=strlen(s2+1); for(int i=1; i<=n; i++) for(int j=1; j<=... 阅读全文
摘要：
DP经典题目题意还是比较好懂就是矩形嵌套，不过这个矩阵是m维的，而且嵌套要严格大于。输入n和m，表示有n个维数为m的超立方体。下面n行每行m个数字，是每个超立方体的信息，即每个维的大小超立方体的信息可以调整，判断一个超立方体a能不能套住超立方体b是看调整之后能不能好像（2，6）和（7，3），可以调整为（2,6），（3,7），那么显然（3,7）是能套住（2,6）的另外能不能套住，还需要每一维都严格大于，好像（2,6），（2,7），由于2相等不能套住其实就是DAG模型，若i能套住j，则g[i][j]=1，然后这个有向图显然是无环的，（要套住必须严格大于，不可能存在互相套住的情况）。相当于求这个DA 阅读全文