题目链接hdu1176
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<stack>
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<queue>
using namespace std;
#define inf 0x3f3f3f3f
int dp[15][100050];//dp[i][j]表示第j秒第i号位置最多能捡到多少饼
int mp[15][100050];//mp[i][j]表示第j秒i号位置有多少饼
int max_t;
int n;
int main( )
{
int a,b;
while(scanf("%d",&n)!=EOF){
max_t=0;
memset(mp,0,sizeof(mp));
memset(dp,0,sizeof(dp));
if(n==0)
break;
for(int i=0;i<n;i++){
scanf("%d%d",&a,&b);
mp[a][b]++;
max_t=max(max_t,b);
}
for(int i=0;i<11;i++){
dp[i][max_t]=mp[i][max_t];
}
for(int i=max_t-1;i>=0;i--){
for(int j=0;j<11;j++){
if(j==0){
dp[j][i]=max(dp[j+1][i+1],dp[j][i+1])+mp[j][i];
}
else if(j==10){
dp[j][i]=mp[j][i]+max(dp[j-1][i+1],dp[j][i+1]);
}
else{
int c=max(dp[j][i+1],dp[j+1][i+1]);
c=max(c,dp[j-1][i+1]);
dp[j][i]=mp[j][i]+c;
}
}
}
printf("%d\n",dp[5][0]);//0秒在五号位最多捡到多少饼
}
return 0;
}