Codeforces 607 A Chain Reaction

传送门
http://codeforces.com/problemset/problem/607/A

题意：
给出每个怪物的位置和他向左能攻击的范围闭区间（不包括他本身），从右至左激活，现想在最右边加上一个怪物，使得最后死掉的怪物数量最少！！！！！

思路：
这种题目很明显的ｄｐ嘛，用ｄｐ［ｉ］表示第ｉ个位置能存活的最大怪物数量，从左到右扫描一遍，然后过程中更新一下最大值不就
ｏｋ了嘛！！！！！
具体更新的时候肯定是跟距离有关嘛，那么要么就是这个怪物的攻击力，如果没有怪物的话，不就是上一个位置能存活的最大怪物嘛！！！
最后的答案还要再处理一下哦！！
注意看一下位置 的起始坐标，应该是从0开始！！！
这也就连锁的导致了我下标特判的时候=0的位置判错，shit，改这种低级错误的时候一定要注意连锁效应！！!！!

#include<bits/stdc++.h>using namespace std;const int maxn=1e6+10;int pos[maxn],dp[maxn],n,range[maxn];int main(){    cin>>n;int d,e;    for(int i=1;i<=n;i++){        cin>>d>>e;pos[d]=1;range[d]=e;    }    int maxx=0;    for(int i=0;i<=maxn-10;i++){        if(pos[i]!=0){            if(i-range[i]-1<0) dp[i]=1;             else dp[i]=dp[i-range[i]-1]+1;        }        else{            dp[i]=dp[i-1];        }        maxx=max(maxx,dp[i]);    }    printf("%d\n",n-maxx);    return 0;}