摘要：
2次dfs的方法： 1 void dfs(int u,int step) 2 { 3 int tmp=0; 4 if (step>t) 5 { 6 max_dist=step; 7 max_point=u; 8 } 9 for ... 阅读全文
摘要：
1 void LICS() 2 { 3 for (int i=1;ima)12 ma=f[i-1][j];13 ans=max(ans,f[i][j]);14 }15 }16 printf("%d\n"... 阅读全文
摘要：
第一题：题目大意：求最长公共上升子序列（LICS）；解题过程：1.一开始想到模仿求最长公共子序列的方法，F[i][j]表示A串前i个，B串前j个的最长公共子序列，很明显当A[i]！=B[j]时，F[i][j]=max (F[i-1][j] , F[i][j-1]);当A[i] =B[j]的时候，由于... 阅读全文