【BZOJ3892】【Usaco2014 Dec】Marathon （Silver and Bronze） 暴力动规

广告

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.youkuaiyun.com/vmurder/article/details/43970671");
}

题解

——Silver

f[i][j]表示到第i个跳过了j个的最小值
然后暴力从前转移。
它的时间复杂度是1.25亿，但是常数远远远远小于1

——Bronze

跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。

银组代码：

#include <cmath>
#include <cstdio>
#include <cstring>