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]); ~ |
|
卡我三维数组QAQ
题目 146 [USACO Jan08] 贝茜的晨练计划
2016-08-08 06:23:21
|
|
没看青题,居然是一直休息到体力为0.....
题目 146 [USACO Jan08] 贝茜的晨练计划
2014-06-09 14:29:36
|
|
没看青题,居然是一直休息到体力为0.....
考试时要是遇见这题估计会跪,因为做的DP还是太少了。。。。。。 |
|
吐个槽:每天进行N(N<=10000)分钟跑步,逆天啊,一天一共就24*60=1440分钟啊囧~
题目 146 [USACO Jan08] 贝茜的晨练计划
2012-10-29 19:47:13
|
|
水了,瞬间交了5、6次才过
|
|
没看青题,居然是一直休息到体力为0.....
|