比赛时做这道题做了有3个小时，悲剧的是最后还是没有做出来。。。。。。当时想出来一种方法，n*n的，铁定超时，所以也就没写。。然后就是一直在想动态规划的方法，，直到比赛结束，用动态规划的方法也没写出来，，，悲催。。。。。。。    后来听了听结题报告，原来可以先把前n项和求出来，，然后将和排序，，这样的话，绝对值最大的只可能在sum[n]   sum[0]     sum[n]-sum[0]

比赛前zmh给我说有水题，，如今看来，，能称之为水题的也只有这道题了，，，可惜的是，比赛时仍旧有很多人没有做出来。我当时花了30分钟左右1Y的，，感觉没有什么特殊的数据需要考虑，不明白为什么有人会错那么多次。。。亏得做出来一题，否则就被剃光头了，，，，，，悲剧。。。。。。题目： 寻找最大数 时间限制：1000 ms  |  内存限制：65535 KB 难度：2

这道题目是月赛时的一道题，也是POJ上的一道原题，月赛时想了一个多小时，没写出来。昨天又写了一天，总算写出来了。这道题和一般线段树不一样，需要在线段树中增加几个量。         lsum代表某个节点左面的连续最大区间，rsum代表某个节点右面的连续最大区间，sum代表某个节点的最大连续区间，同样要用到lazy的思想。不同的是，一般线段树只存在向下更新，即根节点向孩子结点更新，对于这道题来说，

话说这次月赛好多水题。这道题其实就是个9进制，，也没什么意思。比赛的时候没有看见0，wa了一次，检查了好久，搞的我都不敢提交了，后来才发现数据还有0，，，题目： 不吉利的数字 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述  一些普通的数字在很多人眼里是不吉利。如数字4，谐音“死”，所以很多地方都没有带4的数字：比如新校区

又是一道水题，，话说这次月赛水题真的很多很多，貌似比赛时写出来的题都是水题。。。看来，水平也就能水一下题而已。。。。不过这道题比赛时还是坑了不少人，很多人在处理边界问题0的时候没有注意，都TLE了，，当时我也TLE了一次，后来仔细想了想，改过后就ac了。相比那些一直TLE到最后的孩纸来说，我算是幸运了。不过，这道题难度有点高了，除了边界问题外，就是道裸的树状数组，没什么难度的。题目：

是月赛时的一道题，经典的dp。 转移方程为：m[i][j] = m[i][k] + m[k+1][j] + p[i-1] * p[k] * p[j]; m[i][j]表示为i到j相乘的最小次数。 p[i-1],p[i]分别为第i个矩阵的行和列。题目： 开心的mdd 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述

这道题可以说是月赛时最水的题了，，没什么意思。题目： flip 时间限制：1000 ms  |  内存限制：65535 KB 难度：2 描述 Give you a non-negative integer x and an operation. The only operation you can do is to reverse one bit in b