给上市公司做网站有什么用,内蒙古 网站建设,百度cdn wordpress,上海服装贸易公司排名解题思路#xff1a;用dp做的#xff0c;dp[i][j]表示在i时刻#xff0c;j点的最大馅饼。a[i][j]表示在i这个时刻j点同时掉落的馅饼#xff1b; 每个点除了0和10之外#xff0c;都有三种状态#xff1b; 1、没有移动#xff0c;这样值就为dp[i][j]max(dp[i][j],dp[i-1][…解题思路用dp做的dp[i][j]表示在i时刻j点的最大馅饼。a[i][j]表示在i这个时刻j点同时掉落的馅饼 每个点除了0和10之外都有三种状态 1、没有移动这样值就为dp[i][j]max(dp[i][j],dp[i-1][j]a[i][j]); 2、从左边移动来的dp[i][j]max(dp[i][j],dp[i-1][j-1]a[i][j]); 3、从右边移动来的dp[i][j]max(dp[i][j],dp[i-1][j1]a[i][j]); 初始化dp[i][j]-1;dp[0][5]0;本身在5这个点 #includeiostream
#includealgorithm
#includecstdio
#includecstring
#define maxn 100005
using namespace std;
int dp[maxn][12];
int a[maxn][12];
int n;
int main()
{int x,t;while(scanf(%d,n)!EOF){if(n0)return 0;memset(dp,-1,sizeof(dp));memset(a,0,sizeof(a));while(n--){scanf(%d%d,x,t);a[t][x];}int ans-888;dp[0][5]0;for(int i1;i100000;i)//时间{for(int j0;j10;j)//地点{if(dp[i-1][j]!-1)dp[i][j]max(dp[i][j],dp[i-1][j]a[i][j]);if(j!0dp[i-1][j-1]!-1)dp[i][j]max(dp[i][j],dp[i-1][j-1]a[i][j]);if(j!10dp[i-1][j1]!-1)dp[i][j]max(dp[i][j],dp[i-1][j1]a[i][j]);ansmax(ans,dp[i][j]);}}printf(%d\n,ans);}return 0;
}转载于:https://www.cnblogs.com/huangdao/p/8570084.html
