摘要:
题目传送门 题意:现在有n个人,现在可以把这n个人分成若干组,只有连续的人才能被分为一组,并且一个组内最多2个人,现在问你 所有组内的最大值-最小值 这个差值最小是多少。 题解: 将每个人的情况3种情况都拿出来,把这些所有的情况从小到大排序,然后我们枚举起点,然后一直不停的添加线段,然后直到当前的区 阅读全文
摘要:
A:A Prank 题意:给定一个递增序列, 问最多能删除多少个连续数字,要求删除数字之后能还原成原来的数列。 题解:直接找就好了,为了方便可以使得第0个数字为0, 第n+1个元素为1001 代码: #include<bits/stdc++.h> using namespace std; #defi 阅读全文