h1176动态规划

自己写的咯

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;


int v[12][100005],dp[12][100005];
int main()
{
    int n,m,t;
    while(scanf("%d",&n)&&n!=0)
    {
        int maxt=0;
        memset(dp,0,sizeof(dp));
        memset(v,0,sizeof(v));
        dp[5][0]=1;
        for(int i=0; i<n; i++)
        {
            scanf("%d %d",&m,&t);
            v[m][t]++;
            maxt=max(maxt,t);


        }
        int maxn=0;
        for(int j=1; j<=maxt; j++)
        {
            for(int i=0; i<=10; i++)
            {
                if(i-1>=0)
                    maxn=max(dp[i-1][j-1],max(dp[i][j-1],dp[i+1][j-1]));
                else
                    maxn=max(dp[i][j-1],dp[i+1][j-1]);
                if(maxn>0)
                    dp[i][j]=v[i][j]+maxn;
            }


        }
        int ans=0;
        for(int i=0; i<=10; i++)
        {
            ans=max(ans,dp[i][maxt]);
        }
        printf("%d\n",ans-1);
    }
    return 0;
}
/*
7
2 1
5 2
4 2
6 2
7 2
7 2
8 3
*/