摘要: 链接dfs+记忆化 对于当前状态虽然满足和差 但如果搜下去没有满足的情况也是不可以的 所以需要记忆化下 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char s1[1010],s2[1010]; 8 int dp[1010][1010]; 9 int sum1,sum2;10 int p[2010],n,flag;11 int ss1[1010],ss2[1010];12 int st1[1010],st2[1010];13 int dfs(int x,int y,int v,. 阅读全文
posted @ 2013-09-20 11:58 _雨 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 链接找循环节 然后所有子循环节的最小公倍数就是总的循环节 找结果的时候也按一个个置换来进行转换 不然也TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 int p[210];11 char s[210];12 char ss[210],sq[210];13 int vis[210];1... 阅读全文
posted @ 2013-09-20 10:23 _雨 阅读(229) 评论(0) 推荐(0) 编辑