摘要: 传送门http://poj.org/problem?id=1050做这题的巧妙之处在于把矩阵转化为一维数组,然后求子序列最大和。如0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2压缩前两行可以得到 9 0 -13 2#include#includeusing namespace... 阅读全文
posted @ 2013-09-15 16:13 hr_whisper 阅读(120) 评论(0) 推荐(0)
摘要: 为POJ 1050增加熟悉度。洗洗睡。明天高数竞赛是神马。。。可以吃么。。。。。不对。。。。。。。过12点了。。。。。。应该说今天。。。说好的不熬夜。。。。#include#includeusing namespace std;const int MAXN=100000+10;int a[MAXN]... 阅读全文
posted @ 2013-09-15 00:17 hr_whisper 阅读(113) 评论(0) 推荐(0)