HDU1176-基础dp-免费馅饼

https://vjudge.net/contest/170788#problem/G
看来我也只会写这种基础的dp了qwq
中文题意。
直接递推。
dp[i][j]为i秒j位置的最优解。
而在i秒j位置总共就这几种来源。。找一个最大的。
注意，开始没有注意起始位置，wa了两发。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=1e5+5;int mp[maxn][12];int dp[maxn][12];int main(){   int t;    int a,b;    while(~scanf("%d",&t)){        if(!t) break;        memset(mp,0,sizeof(mp));        int bb=-1;        for(int i=0;i<t;i++){            scanf("%d%d",&a,&b);            mp[b][a]+=1;            bb=max(b,bb);            }            memset(dp,0,sizeof(dp));            dp[1][5]=mp[1][5];            dp[1][4]=mp[1][4];            dp[1][6]=mp[1][6];         for(int i=2;i<=bb;i++){            for(int j=0;j<=10;j++){                if(j>0)                dp[i][j]=max(dp[i-1][j-1],dp[i][j]);               if(j<10)               dp[i][j]=max(dp[i-1][j+1],dp[i][j]);                dp[i][j]=max(dp[i-1][j],dp[i][j]);                dp[i][j]+=mp[i][j];            }         }         int ans=-1;         for(int i=0;i<=10;i++)             ans=max(ans,dp[bb][i]);         printf("%d\n",ans);    }    return 0;}