标签：style os io for amp size ios algorithm
对于每个位置的馅饼数目只上一秒它本身和左右位置的最大馅饼数有关。。
也可将他看做数塔。。
从后往前找最大值。。
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int s[11][100001];
int yy[11];
int e,f;
int maxn(int y,int u,int k)
{
int t;
if(y>u)
t=y;
else
t=u;
return t>k?t:k;
}
int maxnm(int y,int u)
{
return y>u?y:u;
}
int main()
{
int a;
while(~scanf("%d",&a))
{
if(a==0)
break;
int maxnn=0;
memset(s,0,sizeof(s));
for(int i=0;i<a;i++)
{
scanf("%d %d",&e,&f);
s[e][f]++;
if(maxnn<f) maxnn=f;
}
for(int i=maxnn;i>0;i--)
{
s[0][i-1]+=maxnm(s[0][i],s[1][i]);
s[10][i-1]+=maxnm(s[10][i],s[9][i]);
for(int j=1;j<=9;j++)
s[j][i-1]+=maxn(s[j-1][i],s[j][i],s[j+1][i]);
}
printf("%d\n",s[5][0]);
}
return 0;
}
hdu 1176 免费馅饼（dp）,布布扣,bubuko.com
标签：style os io for amp size ios algorithm
原文地址：http://blog.csdn.net/asuxiexie/article/details/38295977
