Codeforces 545C Woodcutters

http://codeforces.com/contest/545/problem/C

题目大意：

给n棵树的在一维数轴上的坐标，以及它们的高度。现在要你砍倒这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然也不能覆盖其他的树原来的位置，现在求最大可以砍倒的树的数目

思路:从左往右dp，f[i][0]代表i不砍，f[i][1]代表砍了往左倒，f[i][2]代表砍了向右倒。

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 #define ll long long
 ll a[],h[];
 int f[][],n;
 int read(){
     int t=,f=;char ch=getchar();
     while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
     while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
     return t*f;
 }
 int main(){
     n=read();
     for (int i=;i<=n;i++) a[i]=read(),h[i]=read();
     a[]=-99999999999LL;
     for (int i=;i<=n;i++){
         f[i][]=std::max(f[i-][],f[i-][]);
         if (a[i-]+h[i-]<a[i]) f[i][]=std::max(f[i][],f[i-][]);
 
         if (a[i]-h[i]>a[i-])
         f[i][]=std::max(f[i-][],f[i-][])+;
         if (a[i]-h[i]>a[i-]+h[i-])
         f[i][]=std::max(f[i][],f[i-][]+);
 
         f[i][]=std::max(f[i-][],f[i-][])+;
         if (a[i-]+h[i-]<a[i])
         f[i][]=std::max(f[i][],f[i-][]+);
     }
     int ans=std::max(f[n][],std::max(f[n][],f[n][]));
     printf("%d\n",ans);
     return ;
 }