wikioi1578 贝茜的晨练计划 dp

dp【i】【j】代表第i分钟疲惫值为j的最大距离。

#include<cstdio>#include<algorithm>#include<iostream>using namespace std;int n,m;int dp[11000][510],save[11000];int main(){    scanf("%d%d",&n,&m);    for(int i=1;i<=n;i++)    {        scanf("%d",&save[i]);    }    for(int i=1;i<=n;i++)    {        dp[i][0]=dp[i-1][0];        for(int j=1;j<=min(i,m);j++)        {            dp[i][j]=max(dp[i][j],dp[i-1][j-1]+save[i]);            dp[i][0]=max(dp[i][0],dp[i-j][j]);        }    }    printf("%d",dp[n][0]);    return 0;}/*5 2534210*/