免费馅饼（dp模版1的变体

题源

#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+9;intarr[N][15];intdp[N][15];intmain(){intn,a,b;while(cin>>n,n!=0){memset(arr,0,sizeof(arr));memset(dp,0,sizeof(dp));for(inti=0;i<n;i++){scanf("%d %d",&a,&b);arr[b][a]++;}for(inti=1e5;i>=0;i--){for(intj=0;j<=10;j++){intmaxres=0;if(j>0){maxres=max(maxres,dp[i+1][j-1]);}if(j<10){maxres=max(maxres,dp[i+1][j+1]);}dp[i][j]=arr[i][j]+max(dp[i+1][j],maxres);//cout<<dp[i][j]<<"\n";}}cout<<dp[0][5];}return0;}