摘要：
疲劳奔跑，求最长跑了多少一开始没有看到题目的特殊性，一旦休息，就一直休息直到疲劳度为0dp[i][j] i表示到第i个跑点，j表示当时的疲劳度时最大，WA其实考虑了特殊性就是0，1背包了add[i]表示1-i的和dp[i]=max(dp[i],dp[i-j*2]+add[i-j]-add[i-2*j]);View Code #include<stdio.h>int dp[10009];int add[10009];int max(int a,int b){ if(a>b)return a; else return b;}int main(){ int n,m; whil... 阅读全文
posted @ 2012-01-10 09:32 huhuuu 阅读(335) 评论(0) 推荐(0) 编辑