看书中文网

手机浏览器扫描二维码访问

第一百九十二章 道路游戏（第2页）

这里是从当前点倒推

st是上一个点

当st=0，st=n

su要一遍遍加上钱k秒第st路上的金币数

每次减去第st条道路（即第st个工厂机器人）的价格

如果i-k≈lt;0

直接退出k循环，时间不为负

cde≈lt;iostrea≈gt;

cde≈lt;cstdio≈gt;

cde≈lt;cstrg≈gt;

gnaspacestd;

tn，，p，b[1001]，a[1001][1001]，f[1001];

ta（）

{

scanf（“ddd“，≈ap;n，≈ap;，≈ap;p）;

set（f，-1000000，sizeof（f））;f[0]=0;

for（ti=1;i≈lt;=n;i）for（tj=1;j≈lt;=;j）scanf（“d“，≈ap;a[i][j]）;

for（ti=1;i≈lt;=n;i）scanf（“d“，≈ap;b[i]）;

for（ti=1;i≈lt;=;i）

for（tj=1;j≈lt;=n;j）

{

tt=j-1;

if（!t）t=n;

tss=a[t][i];

for（tk=1;k≈lt;=p;k）

{

if（i-k≈lt;0）break;

f[i]=ax（f[i]，f[i-k]ss-b[t]）;

t--;

if（!t）t=n;

ss=a[t][i-k];

}

网购成瘾：俏妻来送祸  美食从和面开始  溯怨  揭棺起驾  仙道长青  重生之宇宙逍遥  四宇沉浮  武道帝魂  笔御人间  娇妻残爱余年林子玥厉沉  隐婚，天降巨富老公！  全能小医神  日月天罗  君临辉夜  女先生传奇  大嘴球王  快穿之万界博物馆  萌仙医世  完美人生沈浪  姜天赵雪晴