星期二午，驾驶科奥赛培训。
沈笑夫才知，江岸市职业级参加驾驶科奥赛培训共20。
王老师亲课。首先让介绍，互相认识。
20，男占15，仅仅5，少怜！
沈笑夫翻阅《高组驾驶科奥赛基础知识》，觉比初组难少。
王老师，今习程序《路游戏》。
【题目描述】
新正玩简单电脑路游戏。
游戏条环形马路，马路 n 机器工厂，两相邻机器工厂间由段马路连接。
新某机器工厂点，按顺针顺序依次将 n 机器工厂编号1~n，因马路环形， n 机器工厂 1 机器工厂由段马路连接。
新将连接机器工厂 n 段马路编号 1~n，并规定 i 段马路连接 i 机器工厂 i+1机器工厂（1≤i≤n-1）， n 段马路连接n机器工厂 1机器工厂。
游戏程，每单位间内，每段马路金币，金币数量随间变化，即单位间内段马路金币数量。
新需机器帮助才收集马路金币。
需机器必须机器工厂金币购买，机器旦被购买，便沿环形马路按顺针方向直走，每单位间内走次，即机器工厂达相邻机器工厂，并将经马路金币收集给新。
例，新 i（1≤i≤n）号机器工厂购买机器，机器 i 号机器工厂始，顺针马路走，次走经 i 号马路，达 i+1 号机器工厂（果 i=n，机器达 1 机器工厂），并将 i 号马路金币收集给新。
游戏，环形马路存2或者2机器，并且每机器够环形马路走 p次。
新购买机器，需给机器设定走次数，走次数 1~p 间任整数。马路机器走完规定次数消失，新必须立刻任机器工厂购买新机器，并给新机器设定新走次数。
【目，听书声音全App，集4语音合引擎，超100音色，更支持离线朗读换源神器， 换源App】
游戏补充明：
游戏新次购买机器始计。
购买机器设定机器走次数瞬间完，需花费间。
购买机器机器走两独立程，机器走购买机器，购买完机器并且设定机器走次数机器才走。
机器工厂购买机器花费相，机器工厂购买机器花费定相。
购买机器花费金币，游戏结束再新收集金币扣除，游戏程新担因金币足，法购买机器导致游戏法进。因此，游戏结束，收集金币数量负。
已知每段马路每单位间内金币数量每机器工厂购买机器需花费，请告诉新，经 m 单位间，扣除购买机器花费，新收集少金币。
【输入输格式】
【输入格式】
3 正整数，n，m，p，义题目述。
接n ，每m正整数，每两整数间空格隔，其 i 描
述 i 号马路每单位间内金币数量（1≤金币数量≤100），即i j（1≤j≤m）数表示 j 单位间内i号马路金币数量。
， n 整数，每两整数间空格隔，其 i 数表示 i 号机器工厂购买机器需花费金币数量（1≤金币数量≤100）。
【输格式】
共，包含 1 整数，表示 m 单位间内，扣除购买机器花费金币，新收集少金币。
【思路】
维数组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循环，间负
【代码】
#include
#include
#include
using namespace std;
int n，m，p，b[1001]，a[1001][1001]，f[1001];
int main
scanf(“%d%d%d“，&n，&m，&p);
memset(f，-1000000，sizeof(f)); f[0]=0;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) scanf(“%d“，&a[i][j]);
for(int i=1;i<=n;i++) scanf(“%d“，&b[i]);
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
int t=j-1;
if(!t) t=n;
int ss=a[t][i];
for(int k=1;k<=p;k++)
if(i-k<0) break;
f[i]=max(f[i]，f[i-k]+ss-b[t]);
t--;
if(!t) t=n;
ss+=a[t][i-k];
}
printf(“%d“，f[m]);
return 0;
【数据范围】
40%数据，2≤n≤40，1≤m≤40。
90%数据，2≤n≤200，1≤m≤200。
100%数据，2≤n≤1000，1≤m≤1000，1≤p≤m。
【做法明】
题目呢，比较长，信息比较，注错题。呢比较轻易dp题类型。
dp[i][j]表示间ij点收益，pre[j]表示j点，mx[i]表示间i位置收益（因买机器任位置买，转移直接即），g[i][j]表示状态(i，j)取优解走步数（明显越越啦），输max（dp[m][i]）。
王老师：“高驾驶科奥赛，更运数与信息知识，请机课外补补方知识。”
沈笑夫阵咯噔，数信息，加油啊！
，坐旁边男沈笑夫：“沈笑夫，汽车三班刘李阳，请关照！”
沈笑夫侧目，男脸色白净，头新潮，脸虔诚。
沈笑夫点点头：“互相关照！”
“佬罩，谱，呵呵！”刘李阳笑。
……
课，沈笑夫眼驾驶科奥赛系统显示屏：
科： l1，288/1000
体： l1，97/100
绪： l1，89/100
任务： 0
奖励：奖励记忆胶囊粒。请点击“兑奖”键领取奖励。
科、奖励栏背景亮光，明两项变化！其栏目背景灰暗，明变化。
科栏284288，增加4点，几习驾驶科知识收获。
奖励栏再次久违记忆胶囊！
沈笑夫鸡冻，轻轻点击“兑奖”键，屏幕立马滚粒蓝色记忆胶囊！
！
记忆胶囊，复杂信息，容易！
麻烦数，麻烦！
沈笑夫嘴角露森笑容！