哎，一開始沒看到從5開始....

后來寫懵了，用了queue正推，記錄能到達(dá)的節(jié)點(diǎn)，p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1]))?

嗯，用stl mle了，自己寫queue又tle，不知道為什么嚒,好像bfs我從沒a過...

看了dicuss的思路，只看到數(shù)塔兩個(gè)字我就懂了...

只能說巧妙了，區(qū)間反向確定我確實(shí)沒想到...

//數(shù)塔問題 /*t=0 5t=1 456t=2 34567t=3 2345678t=4 123456789t=5 0123456789A */#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath>const int MAXN= 1e5+10;using namespace std;int dp[MAXN][12]; int mov[3]={-1,0,1};/*bool isOverBorder(int x){if(x<0||x>10)return true;else return false; }*/void init(){for(int i=0;i<MAXN;i++){for(int j=0;j<11;j++){dp[i][j] = 0;}} }int main() {int n;while(scanf("%d",&n),n){int t,p;int maxt = -MAXN;init();for(int i=0;i<n;i++){scanf("%d%d",&p,&t);dp[t][p] += 1;maxt = max(maxt,t);}for(int i=maxt-1;i>=0;i--){dp[i][0] += max(dp[i+1][0],dp[i+1][1]);for(int j=1;j<11;j++){dp[i][j] += max(dp[i+1][j],max(dp[i+1][j+1],dp[i+1][j-1]));}}cout<<dp[0][5]<<endl;}return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/EdsonLin/p/5350293.html

總結(jié)

以上是生活随笔為你收集整理的hdu 1176 dp 数塔问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。