Codeforces Round #336 (Div. 2) 608C Chain Reactio DP
这题应该如何正确思考?先给了n个灯塔的位置和它们各自的摧毁范围,要求最后立的这个灯塔,它的作用实际上可以是:保证你可以在[0,n]之间的任意位置i开始激活灯塔,也就是说把[i+1,n]这个范围的灯塔全部摧毁。这样的话,可以设一个数组dp[maxn],计算在[0,maxn]之间每一个i(灯塔)被激活时,在[0,i]范围内存活的灯塔数量。(即dp[i]表示,第i个灯塔被激活时,[0,i]存活的灯塔数量