赵乐ACM

摘要： 1. 这道题根本不会做，直接看的别人的解体报告，看了别人的解题报告的算法说明，还是不会做，只好看代码了；2. 这篇博客写得比我写得好（http://jovesky.info/blog/2011/08/12/poj-1057-file-mapping-c-edition/），我就是看人家的看懂的；3. 递归+vector，一层套一层，以后还得看看怎么做的。现在思路会了，但是vector还是不会用，上午刚看了primer还是不会用，另外细节问题很繁琐，日后就是为了学递归也得再做一遍这道题。#include #include #include #include using namespace... 阅读全文

摘要： 1. 根本没有思路，看到如下的解释，才明白怎么做： 这个题目很经典的说，O（N^3）的DP。 首先偶们考察这样的题目，简化版： 已知一列数，求任意连续若干个数和的最大值。 SAMPLE： 3 2 -6 2 -1 7 原数3 2 -6 2 -1 7 处理3 5 -1 2 1 8 因为是连续若干个自然数的和，那么，前面的某个数字取与不取的条件在于：以前面这个数字为结尾的连续数的和最大值是否大于0，如果大于0，那么这个数字必然要会出现在包括数字的序列中，否则无法做到最大... 阅读全文