hdu1176

题目链接：点击打开链接

题目可以转换为开始是从a[0][5],开始的，每秒可以向下，左下，和右下走，求大和，就是变向的灯塔问题。

#include <iostream>#include<stdio.h>#include<cstring>using namespace std;const int maxn=1e5+10;int a[100000+5][11];int main(){    int n,i,j,x,t,fl;    while(~scanf("%d",&n)&&n)    {        memset(a,0,sizeof(a));        for(i=0;i<n;i++)        {            scanf("%d %d",&x,&t);            if(fl<t)fl=t;            a[t][x]++;        }        for(i=fl-1;i>=0;i--)        {            a[i][0]+=max(a[i+1][0],a[i+1][1]);            a[i][10]+=max(a[i+1][10],a[i+1][9]);            for(j=1; j<10; j++)               a[i][j]+=max(max(a[i+1][j-1],a[i+1][j]),a[i+1][j+1]);        }        printf("%d\n",a[0][5]);    }    return 0;}