摘要：1 /* 2 首先，dp的最开始是定义状态 dp[i][j] 表示A串的前i个，与B串的前j个，并以B[j]为结尾的LCIS 的长度. 3 状态转移方程： 4 if(A[i]==B[j]) dp[i][j]=max(dp[i-1][k])+1; ( 1 11 #include 12 #include 13 using namespace std;14 #define N 55015 struct node16 {17 int x,y;18 }path[N][N];19 int dp[N][N];20 int s[N],t[N];21 22 int main()23 {24 ... 阅读全文