Gravatar
GROWL GOOD BOYส็
积分:1279
提交:323 / 884
f[i][j]表示前i分钟在疲劳度为j的情况下所能走的最远distance
f[i][0]=max(f[i-1][0],f[i-j][j]) i-j>=0;
f[i][j]=max(f[i][j],f[i-1][j-1]+d[i]);
~

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
卡我三维数组QAQ

Gravatar
digital-T
积分:2213
提交:586 / 1311
没看青题,居然是一直休息到体力为0.....

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
没看青题,居然是一直休息到体力为0.....
考试时要是遇见这题估计会跪,因为做的DP还是太少了。。。。。。

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
吐个槽:每天进行N(N<=10000)分钟跑步,逆天啊,一天一共就24*60=1440分钟啊囧~

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
水了,瞬间交了5、6次才

Gravatar
feng
积分:897
提交:139 / 331
没看青题,居然是一直休息到体力为0.....