HDU 1176 免费馅饼 好像是简单的动态规划吧

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cmath>
 4 #include <algorithm>
 5 using namespace std;
 6 
 7 #define max(a,b) (a>b?a:b)
 8 int dp[15][100010];
 9 
10 int main()
11 {
12     int a,b,n,i,j;
13     while(scanf("%d",&n)!=EOF && n)
14     {
15         int max_b=0;
16         memset(dp,0,sizeof(dp));
17         for(i=0;i<n;i++)
18         {
19                 scanf("%d%d",&a,&b);
20                 dp[a+1][b]++; // 注意这里， 这里a+1  下面从1开始  0的话，j-1 要越界
21                 max_b=max(max_b,b);
22         }
23 
24         for(i=max_b-1;i>=0;i--)
25         {
26             for(j=1;j<=11;j++)
27                 dp[j][i]=(max(dp[j-1][i+1],max(dp[j][i+1],dp[j+1][i+1]))+dp[j][i]);//
28         }
29 
30         printf("%d\n",dp[6][0]);
31        
32     }
33    return 0;
34 }