摘要：
线段树每个结点维护两个值，分别是这个区间的 负债 和 余钱。 按时间顺序从前往后看的时候，显然负债是单调不减的。 按时间顺序从后往前看的时候，显然余钱也是单调不减的，因为之前如果有余钱，可能会增加现在的余钱，但之前的负债不会减少现在的余钱。 所以线段树的区间合并这样做： 当前区间的负债 = 左区间的 阅读全文
摘要：
每次取相邻的两个可以射击的从序列中删除，重复n次。 可以看作括号序列的匹配。 阅读全文
摘要：
一般思路的dp是用f(i,j,0)表示前i位最后有j个1的方案数，用f(i,j,1)表示前j位最后有j个2的方案数，j都是大于等于1的，然后比较容易转移。 但这题卡内存，就只能用f(i,j)表示前i位最后有j个1的方案数，这里j大于等于0。 然后转移就略麻烦，自己看代码领会一下吧。 也可以看成是滚动 阅读全文
