/* 數塔變形 一看代碼 就明白6 5 1 4 1 6 1 7 2 7 2 8 3 04 */ #include <cstdio> #include <cstdlib> #include <iostream> #include <cstring> #include <algorithm> #include <cmath> using namespace std; int dp[100002][11]; int main() {int n;int t,pos;int max_t=0;while(scanf("%d",&n),n!=0){memset(dp,0,sizeof(dp));for(int i=0;i<n;i++){scanf("%d %d",&pos,&t);dp[t][pos]++;if(max_t<t)max_t = t;}for(int i=max_t;i>=0;i--){dp[i][0] += max(dp[i+1][1],dp[i+1][0]);dp[i][10] += max(dp[i+1][9],dp[i+1][10]);for(int j=1;j<10;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; }

?

轉載于:https://www.cnblogs.com/xibaohe/archive/2013/04/12/3016991.html

總結

以上是生活随笔為你收集整理的hdu-1176的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。