摘要： LCIS就是最长上升公共子序列，要结合LIS和LCS来求 LIS：f[j]=max(f[i])+1; LCS:f[i,j]=max(f[i-1,j],f[i,j-1]或f[i-1,j-1]+1 那么对于LCIS，定义f[i][j]是以B[j]为结尾的最长公共上升子序列长度， 如果A[i]！=B[j] 阅读全文

摘要： #include #include #include #define ll long long using namespace std; int lim[6]; ll dp[31][31][31][31][31]; int main(){ int n; while(scanf("%d",&n)==1){ memset(lim,0,sizeof lim); ... 阅读全文

摘要： 一开始没有思路，以为要判联通块。 其实不是判断联通块，而是判断边是否连在一起，没有连边的点可以忽略不计 阅读全文