最后一个点像这样过是不好的

又彪太猛了。。。。

跟USACO的越野跑一模一样。。。

d

一开始理解错题意了。。。。注意根部偏左- -。。。我还以为整个路径偏左~ 又自行脑补了

对其中所有不为1的空隙排序，取其中最大的m-1个空隙不覆盖。覆盖每个牛棚的长度为1。
注意坑点：
1、读入时牛棚的编号可能不是有序的
2、有m>c的情况

感觉，，，怎么，，，这么，，，

一定要细心：
1.处理负数，首先要判断两数差是否为负数，如果是，就输出‘-’号，并将两数的位置交换；
2、如果判断出两数相等，那么直接输出0.（一定注意）
@杨文举 我估计你不会

水了==

嘻嘻刷了这么多遍才过............

忘了什么时候的题了==

挤掉王者自由，嘿嘿嘿【小人得志状】

挤掉王者自由，嘿嘿嘿【小人得志状】

挤掉王者自由，嘿嘿嘿【小人得志状】

注意！！C++需要定义成double否则会爆零

#include<fstream>
#include<cmath>
using namespace std;
ifstream fi("friday.in");
ofstream fo("friday.out");
int n,day[7]={0};
int main()
{
int i,j,w;
fi>>n;
for(i=0;i<n;i++)
for(j=1;j<=12;j++)
{
w=abs((19+i/100)/4-2*(i/100+19)+i%100+(i%100)/4+26*(j+1)/10+12);
day[w%7]++;
}
fo<<day[6]<<' ';
for(i=0;i<6;i++)
fo<<day[i]<<' ';
return 0;
}
这用蔡勒公式为什么就不对了T-T

尼玛原来是周六到周五,不是周一到周日!!!!

带注释，略动归的思想.
先a=1,找到b的最小可能值
依次枚举b，枚举b同时进行删除a的操作
——a取当前最大值时最优
这样操作删除a其实总共只会有不到n次，所以线性解决

........

太坑爹了，我纠结了1W年要怎么读入，没想到cin fin直接就能读。。。