acwing1353专题

acwing1353滑雪场设计

通读题目,找出一些性质: 1.正确区间一定在0~100之间,证明过程如下 反证法:假设存在正确区间端点不在范围内,由于区间点变换前所有点都在[0, 100], 那么我可以将范围外的点移动到端点0处,由于先前的点都在范围内,因此移动的步数肯定更少,那么这个区间就不是代价最少的,和题设矛盾。 2.确定了区间,我们就可以直接枚举长度为17的区间。 #include<algorithm>#inclu