16.[NOIP2009 普及组] 道路游戏 难度：普及- 来源：-- AC代码（C#）： 没有注释，自行学习。 by：yanghaozhe Tips： 代码中的： 实际是指： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 你的点赞和关注就是我更新题解的最大动力！ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ -----------------------------点个赞吧 ↓ ！-----------------------------

作者没有焯

用一维数组f储存第i秒能获得的最大钱数 因为最多同时存在1个机器人 第i秒时第j个机器人走k次(1<=k<=p) f[i]=max(f[i],f[i-k]-pay[last]+sum) 这里是从当前点倒推 last是上一个点 当last=0,last=n sum要一遍遍加上钱k秒第last路上的金币数 每次减去第last条道路（即第last个工厂机器人）的价格 如果i-k<0 直接退出k循环，时间不为负 因为结果可能是负的 初始化为-99999999 f[0]=0，即第0秒金币数为0 输出第m秒的值

玩暗区突围的私信我

这个题有点过于生草了，好不容易想出前缀和来，前缀和里还有大坑 sum[a][b]表示一个机器人以 工厂a 为起点，从第一秒走到第 b 秒拾到的金币， 但是 sum[k][i]-sum[k][j]表示的却不是以k为起点， sum[k][i]-sum[k][j]表示的是以k+j 为起点的 从第 j+1 秒到第 i 秒捡到的所有金币， 因为当第一秒的起点固定时，随着时间的推移，时间也变了，位置也变了 简直是自找麻烦 再来看看别人的代码，过于生草了，确实明白自己是有多自找麻烦了 AC代码

加油，继续去肝下一题 ~

very easy~~ //作者英语就这水平 废话不多说，直接，上链接 请输入文本 额...好像搞错了... 很简单对不对？ 作者真*** 咳咳，没有事我走了哈~~~

#include <cstdio> #include <algorithm> using namespace std; const int MAXN = 1005; const int MAXM = 1005; const int NEG = -1000000000; int coin[MAXN][MAXM]; int cost[MAXN]; int dp[MAXM]; int pre[MAXN]; int q_s[MAXN][MAXM]; int q_val[MAXN][MAXM]; int head[MAXN], tail[MAXN]; int main() { int n, m, p; scanf("%d %d %d", &n, &m, &p); for (int i = 0; i < n; i++) for (int j = 0; j < m; j++) scanf("%d", &coin[i][j]); for (int i = 0; i < n; i++) scanf("%d", &cost[i]); }

前言：这™不是蓝题吗，提高+，怎么成了橙

题解，无注释： INCLUDE<IOSTREAM> INCLUDE<CSTRING> using namespace std; int n,m,p; int pay[1001]; int money[1001][1001]; int f[1001]; int main() { cin>>n>>m>>p; memset(f,-999999,sizeof(f)); f[0]=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>money[i][j]; for(int i=1;i<=n;i++) cin>>pay[i]; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) { int ff=j-1; if(!ff) ff=n; int ss=money[ff][i]; for(int k=1;k<=p;k++) { if(i-k<0) break; f[i]=max(f[i],f[i-k]+ss-pay[ff]); ff--; if(!ff) ff=n; ss+=money[ff][i-k]; } } cout<<f[m]; return 0; }