miao6664659的专栏

http://poj.org/problem?id=2479 http://www.cnblogs.com/allensun/archive/2010/11/05/1870225.html 方法1：两次dp+一次扫描，复杂度3*n    基于求最大连续子数组的线性dp算法    对数组从前往后各做一次O(n)的dp，求得maxsofar[0][0...n-1]，再数组从后往前各做一次O

http://poj.org/problem?id=2593 http://www.cnblogs.com/devil-91/archive/2012/08/06/2625765.html #include #include #include using namespace std; void run() { int left[100005]; int right[100005]; i

http://poj.org/problem?id=1062 http://blog.youkuaiyun.com/hopeztm/article/details/7803755 这道题我首先想到了dfs而没有想到最短路径 下面是我初始的代码：结果一直是错误的，是由于没有考虑到回路的原因： #include #include #include using namespace std; int M,N

http://blog.youkuaiyun.com/wangjian8006/article/details/7875157 using namespace std; #define MAXM 900 #define MAXV 30 #define INF 1<<29 int map[MAXV][MAXV],n,d[MAXV],vis[MAXV]; void prim() { int i,j,mi,v;