摘要: http://poj.org/problem?id=1273基本最大流问题 基本介绍http://www.cnblogs.com/north_dragon/archive/2010/05/23/1741951.html通俗证明http://blog.csdn.net/kdqzzxxcc/article/details/7881169#include <iostream>#include <cstdio>#include <cstring>#include <queue>using std::queue;const int maxn = 205, 阅读全文
posted @ 2013-03-04 17:07 April_Tsui 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 变形重点是最后不是求长度 而是最长序列的列举其中一种情况所以注意标记 刚开始用dp[i][j] = 1,2,3,4…… 就以为是解 其实不然很难具体说 看代码吧View Code #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using std::string;const int maxn = 105;char a[maxn][35], b[maxn][35];int dp[maxn][maxn];char ans[maxn][m 阅读全文
posted @ 2013-03-04 13:23 April_Tsui 阅读(144) 评论(0) 推荐(0) 编辑