摘要：
大盗阿福 别问我为什么突然用scanf了，因为cin过不了 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=1e5+5; int a[ 阅读全文
摘要：
计算字符串距离 考虑一种特殊情况“sad adf” 最初我仅将f[0][0]初始化为0，程序得到的答案一直是3，但可以看出正确的答案应当是2。 后面发现应当将数组边缘进行正确的初始化。 1 #include<iostream> 2 #include<cstring> 3 #include<algor 阅读全文
摘要：
公共子序列 基本思想与 编辑距离 一致。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int N=205; 6 int f[N][N]; 7 8 int m 阅读全文
摘要：
橱窗布置 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int N=105; 7 int a[N][N],f[N][N] 阅读全文
摘要：
滑雪 深搜复杂度还是高了点。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=105; 6 int r,c,maxx,a[N][N],t[]={-1, 阅读全文
摘要：
复制书稿 下面这个只能拿70分。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 const int N=505; 7 int a[N],f[N][N],t[N][N] 阅读全文