标签:图标 简化 nbsp sam accept sub esc input 因此
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 76293 Accepted Submission(s): 26722
6 5 1 4 1 6 1 7 2 7 2 8 3 0
4
由于随着时间的增长 小明能接馅饼的范围也在扩大:
第0秒 5
第1秒 456
第2秒 34567
第3秒 2345678
第4秒 123456789
第5秒 012345678910
第6秒 012345678910
第7秒 012345678910
.......................................
这就很自然的想到数塔问题,求dp[0][5]即可。
#include<bits/stdc++.h> using namespace std; int i,j,n,dp[100005][20],maxn,x,t; int main() { while(scanf("%d",&n),n!=0) { memset(dp,0,sizeof(dp)); maxn=0; for(i=1;i<=n;i++) { scanf("%d%d",&x,&t); dp[t][x]++; if(t>maxn) maxn=t; } for(i=maxn-1;i>=0;i--) { dp[i][0]+=max(dp[i+1][0],dp[i+1][1]); dp[i][10]+=max(dp[i+1][10],dp[i+1][9]); for(j=1;j<=9;j++) { dp[i][j]+=max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1])); } } printf("%d\n",dp[0][5]); } }
标签:图标 简化 nbsp sam accept sub esc input 因此
原文地址:https://www.cnblogs.com/dyhaohaoxuexi/p/11415846.html