hud 1176 免费馅饼
2013-10-27 12:02
267 查看
#include<stdio.h> #include<cmath> #include<algorithm> using namespace std; int dp[100005][12]; int main() { int n,i,j,maxt; int x,t; while(scanf("%d",&n),n) { maxt=0; memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { scanf("%d%d",&x,&t); dp[t][x]++; if(maxt<t) maxt=t; } for(i=maxt-1;i>=0;i--) { dp[i][0]+=max(dp[i+1][1],dp[i+1][0]); for(j=1;j<11;j++) { dp[i][j]+=max(max(dp[i+1][j-1],dp[i+1][j]),dp[i+1][j+1]); } } printf("%d\n",dp[0][5]); } return 0; }
相关文章推荐
- hdu1176 免费馅饼 (dp)
- hdu 1176 免费馅饼
- 免费馅饼~-~ (hdu 1176
- HDU 1176- 免费馅饼
- HDU - 1176 免费馅饼
- HDU 1176 免费馅饼
- hdu 1176免费馅饼(二维dp)
- HDU 1176 免费馅饼 (简单DP)
- HDU 1176(NYOJ 613) 免费馅饼(dp)
- hdoj--1176--免费馅饼(动态规划)
- Hdu 1176 免费馅饼 (DP)
- HDOJ-1176 免费馅饼[DP入门]
- HDU 1176 免费馅饼
- HDU-1176-数塔DP-免费馅饼
- HDOJ --- 1176 免费馅饼
- ACM 1176免费馅饼
- [ACM_动态规划] hdu 1176 免费馅饼 [变形数塔问题]
- hdu1176免费馅饼(DP)
- HDU 1176 免费馅饼
- HDU 1176 免费馅饼 数塔