摘要:
链接dp好想 根据它定义的 记忆化下就行路径再dfs一遍 刚开始以为要判空格 所以加了判空格的代码 后来知道不用 。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define INF 0xffffff 8 int dp[110][110]; 9 char s[110],q[550]; 10 int dfs(int a,int b) 11 { 12 int i,d1,d2 = INF; 13 if(dp[a][b]!=-1) 14 r... 阅读全文