bzoj1052:
贪心
bzoj1053:
DFS
bzoj1054:
加深迭代搜索
bzoj1055:区间判定性dp
bzoj1056:
Treap
bzoj1057:
二分,单调队列 / ST表。
普通dp。
bzoj1058:
非旋Treap优化模拟。
bzoj1059:
二分图匹配。
bzoj1060:
树形dp,弄出记录子树内叶子节点的个数,以及最大的距离。
再贪心地DFS一遍。
bzoj1061 :
对偶原理
裸单纯形。
【小结】问题解决的一般性思路
(1)特性分析:分析题目的特性,挖掘更深层的东西
(2)转化:根据题目特性,转化问题的性质(如二分),或者代数方法,或者几何方法进行转化
(3)逐步满足:思考当前问题的一个子问题,将子问题与当前问题建立联系
(4)阶段性解法:即动态规划或者贪心,将问题分阶段解决
(5)离线处理:离线算法用空间换时间,可以用在线的所有算法,还有特殊算法。
回代,分治,确定左端点移动右端点,DFS,莫队,Two Pointer,定期重建,区间赋予状态,etc
(6)平衡规划:分块。将几种复杂度基质不同的算法有机地结合起来,得到一种更优的方法。
恩这次应该找到了一些精髓所在。