摘要: 题意:知道了每个时间段的休息可以获得能量,和连续休息可以获得的能量。求在能休息慢m 分钟,且最长连续时间段不超过 r 所能获得的最大能量值。分析:dp[i][j][k] 表示到第 i 分钟休息了j 分钟,连续睡了k 分钟获得最大值。#include<stdio.h>#include<string.h>#define max(a,b)(a)>(b)?(a):(b)#define clr(x)memset(x,0,sizeof(x))int dp[505][55][55];int a[505];int main(){ int t,i,j,k,n,m,r; scanf( 阅读全文
posted @ 2012-09-02 14:18 'wind 阅读(180) 评论(0) 推荐(0) 编辑