摘要: DFS,1Y啊。。 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: snail 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <queue>10 #include <map>11 #include <cmath>12 #include <algorithm>13 using namespace std;14 int a[4] = {0,1,-1,0};15 int b[4] 阅读全文
posted @ 2013-05-20 10:50 Naix_x 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 先写了暴力,过了10+组,后来想了想,发现这个跟求最长公共子序有点相似啊。改改了状态转移,wa在第2组,然后注意了一下,包含的情况,乱改的一下,就过了。。。dp[i][j] 表示以i为结尾,j结尾最长的"主题" 1 /* 2 ID: cuizhe 3 LANG: C++ 4 TASK: theme 5 */ 6 #include <iostream> 7 #include <cstdio> 8 #include <cstring> 9 #include <queue>10 #include <map>11 #inc 阅读全文
posted @ 2013-05-20 09:37 Naix_x 阅读(156) 评论(0) 推荐(0) 编辑