HDU 1176
阿新 • • 發佈:2017-06-27
ac代碼 code += set 計算 pos algorithm hdu spa
題意:中文題。不多說了。
思路:簡單動態規劃,類似於數塔,自底向上計算就可以。
AC代碼:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,t,x; int dp[100005][12],maxt; int main() { while(scanf("%d",&n)!=EOF&&n) { memset(dp,0,sizeof(dp)); maxt=0; for(int i=0;i<n;i++) { scanf("%d%d",&x,&t); dp[t][x]++; 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<=9;j++) dp[i][j]+=max(dp[i+1][j],max(dp[i+1][j-1],dp[i+1][j+1])); dp[i][10]+=max(dp[i+1][10],dp[i+1][9]); } printf("%d\n",dp[0][5]); } return 0; }
HDU 1176