今天仍然是稳定的3道题= =

　　总算是把分治给搞完了= =然而年前的时间也基本快过完了，搜索估计得等到年后才能弄完？

　　总结一下今天做的题？

　　上午做的是1140和1888。

　　1140已给出了具体的总结：http://www.cnblogs.com/hinanawitenshi/p/6336568.html

　　1888是道大水题，方法类似于1139，但是具体的查找和判断要简单于1139，没啥好说的。

　　一下午就做了一道1429= =题面见NOIP2011 day2 t2（懒）。

　　（其实1429我第一遍就做好了我会乱说？）

　　思路大致是这样的：二分查找w的值，然后进行具体判定。

　　但是用暴力的方法进行判定一定会超时，所以要考虑一个时间复杂度比较低的方法，因为题意给出vi的值用的是求和公式，所以就需要用到前缀和，顺便将不满足w[i]>=w的除去就好。

　　具体方法还是二分，代码实现并不难。

　　然而....

　　cstdlib里面的abs和labs返回的值不一样是什么鬼？？？用labs后几组数据WA是什么鬼？？？

　　恩....所以abs大法好？

　　明天要考试，大概下午讲完题还有一点儿时间，这样的话就要开始搞搜索了。

　　分治总算是完了，放假后写个总结类的东西吧= =

01.21总结及明日规划