二零一八的四月十九日是个好日子-CSDN博客

本文链接：https://blog.csdn.net/YXZPJ/article/details/80009286

这大周过的还挺快，也就是好几节数学课、语文课、科学课、英语社会课嘛。
信息课也不多，也就是十几节二十几节嘛。
但是，这大周考了好几次的试。
这大周讲了dp,什么背包，资源分配啊之类的。大概是听懂了。

这大周真的是考了好几场考试啊。第一次，我只有20分，最后一名，rating啊，哗哗的掉；
第一次考试的第一题：
一直拟人化的牛，叫贝茜。她要跑晨跑。但是，虽然这是一个听上去很励志的故事，但是，她却要偷懒（估计是主人不想让她少太多的肉，卖不出好价钱）。更关键的是，她还偷懒的很有规则。每一分钟，她都可以选择跑或不跑，如果她跑，那么可以跑ai米，并且疲劳度++；如果她这一分钟不跑，那么疲劳度每分钟就会–;但是一旦她休息了，只能休息到疲劳度为零。而且，她在结束的时候是一定要疲劳度为零。问贝茜最远能跑多远；

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10010],f[10010][510];
int main()
{
    int n,m;
    cin>>n>>m;
    for (int i=1;i<=n;i++) cin>>a[i];
    for (int i=1;i<=n;i++)
    {
      for (int j=1;j<=m;j++)
      {
        f[i][j]=f[i-1][j-1]+a[i];
        if (i-j>=0) f[i][0]=max(f[i][0],f[i-j][j]);
      }
      f[i][0]=max(f[i][0],f[i-1][0]);
    }
    cout<<f[n][0]<<endl;
    return 0;
}

这里的f[i][j]表示的是第i分钟疲劳值为j的最大距离。
根据题目描述有三种转移
（1）、f[i][0]=max(f[i-j][j],f[i][0]);
表示第i分钟疲劳值为0这可由第i-j分钟的疲劳值为j的时候歇息j分钟转移过来。
（2）、f[i][0]=max(f[i-1][0],f[i][0]);
表示的是疲劳值为0时，第i分钟仍可以选择休息。
(3)、f[i][j]=max(f[i-1][j-1]+di,f[i][j]);
表示的是第i分钟选择跑步，则疲劳值++，距离增加di。

今天上午我们打了ACM，但其实是个人赛。就是只能Ac，不能骗分的题。
今天还是什么ICPC的比赛，在北大办哦，说是北大建校120周年。但是，第一名却不是北大，而是俄罗斯的什么大学。俄罗斯的ACM赛还是很牛逼的，今天刘老师说了一个白俄罗斯人，小学六年级就进了IOI，然后参加了五六年的IOI，大佬啊。
这是榜单：
这里写图片描述