摘要： 预处理+暴力，4.8s险过；注意长度为N的等差数列是指总共有N个数，所以公差上界为2*M*M/(N-1)；/*PROG : ariprogLANG : C*/# include <stdio.h># include <stdlib.h># define MAXN (62505 * 2)int N, M, ans;char f[MAXN];short p[MAXN], q[MAXN];void pre(void){ int i, j, x; for (i = 0; i <= 250; ++i) for (j = i; j <= 250; ++j) { x =. 阅读全文

摘要： 题意比较难懂。有编号为 1 2 3。。。S 的牛棚，其中C个有牛而其余的没有，现在所有牛棚护栏都被大雨淋坏了，而提供牛棚护栏的商人只能提供一定数目（M个）的护栏（长度则随意，想要多长就能提供多长），为了节省money，FJ决定在所有有牛的棚子都修好的前提下，尽可能使得所需护栏的总长度最小（或者被护栏围住的牛棚总数最少）。首先如果S<=M，完全可以只要S个就行了，是满足要求且最少的；如果S>M，就需要把一些不连续的含牛的牛棚用一个大的护栏围住，其中包含不含牛的牛棚，要使这些不含牛的被围牛棚总的数目最少，就尽量使同一个护栏下不连续的片段尽可能小，就有了贪心的思路。太绕口了。/* PRO 阅读全文