Good Bye 2014 E. New Year Domino
这一题根据数据范围来看是不能在线维护答案的，因此需要用离线。可以用类似DP的思路，前面k-1个多米诺到第k个的决策最优，再计算从前k个多米诺到第k+1个的决策最优。我们考虑第k-1个骨牌, 假设 len[k-1]+pos[k-1] 接着我们考虑第k-2个个骨牌, 因为我们之前扫描过k-1了,所以现在k-2骨牌倒下后肯定能够碰到第k-1个骨牌,然后现在有两种方法让k-2碰倒第k个
