wpgwhpg

Posted xmex

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了wpgwhpg相关的知识,希望对你有一定的参考价值。

技术分享图片

技术分享图片

技术分享图片

技术分享图片

技术分享图片

//f[i][j]就是第is时wpgwhpg的疲劳度是j,那么我们就可以就ta这1s是否休息进行讨论
#include<bits/stdc++.h>
using namespace std;
const int M = 11000;
int n,m;
int a[M],f[M][510];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        for(int j=m;j>=0;j--)
        {
            if(i+j<=n)//判断越界,不能在n秒内恢复为0 
                f[i+j][0]=max(f[i+j][0],f[i-1][j+1]);//这里是指恢复体力,不走路所以距离不变,恢复后所走的 路是之前所走的距离 
            if(j==0)
                f[i][j]=max(f[i][j],f[i-1][0]);//这里是指疲劳度为0的时候,他休息的情况可能是上一秒在休息,这一秒也在休息 
            else
                f[i][j]=max(f[i][j],f[i-1][j-1]+a[i]);//如果选择走的话,疲劳度增加1点,第is所走的距离就应该是上f[上1秒][每1秒的疲劳度]+这1s能走的距离
        }
    cout<<f[n][0]<<endl;
    return 0;
    
}
/*
5 3
5
3
5
2
8

10*/

 

以上是关于wpgwhpg的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段——CSS选择器

谷歌浏览器调试jsp 引入代码片段,如何调试代码片段中的js

片段和活动之间的核心区别是啥?哪些代码可以写成片段?

VSCode自定义代码片段——.vue文件的模板

VSCode自定义代码片段6——CSS选择器

VSCode自定义代码片段——声明函数