摘要: 最大子矩阵和。类似于子序列最大和。 1 // File Name: 1050.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年06月22日 星期六 17时06分39秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 17 using namespace std;18 19 #define LL long long20... 阅读全文
posted @ 2013-06-22 17:31 Missa 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 求一个区间内连续两段不相交区间最大和。// File Name: 2479.cpp// Author: Missa_Chen// Created Time: 2013年06月22日 星期六 16时19分02秒#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst int inf = 0x3f3f3f3f;const int maxn = 5e4 + 5;int n 阅读全文
posted @ 2013-06-22 16:39 Missa 阅读(200) 评论(0) 推荐(0) 编辑