摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[500][500]; 9 int main()10 {11 string s1,s2;12 while(cin>>s1>>s2)13 {14 int k1=s1.length();15 int k2=s2.length();16 memset(a,0,sizeof(a));17 for(int i=1; i<=k1... 阅读全文
摘要：
http://poj.org/problem?id=1159最少需要补充的字母数=x的长度-x和y的最长公共子序列的长度。状态的转移方程：if(i==0||y==0) dp[i][j]=0;else if(x[i]==y[j]) dp[i][j]=dp[][i-1][j-1]+1;else dp[i][j]=max(dp[i-1][j],dp[i][j-1]); 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int a[2][5005]; 9 int main 阅读全文
摘要：
http://poj.org/problem?id=1125 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 110 6 using namespace std; 7 const int INF=1t)59 {60 c=i;61 t=dis[i][j];62 }63 }64 else co... 阅读全文
摘要：
http://poj.org/problem?id=3041 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=555; 7 int n,k; 8 bool use[MAXN]; 9 int from[MAXN],ans;10 vectorg[MAXN];11 bool match(int x)12 {13 for(int i=0;i 2 #include 3 #include 4 #include 5 using namespace std; 6 const int ... 阅读全文