fengxiaoyi

摘要： 先将 ccc 减去 ∑i=1nsi\displaystyle\sum_{i=1}^n s_ii=1∑n​si​，那么得到的 ccc 就是空白部分的总面积。 接下来考虑怎么求空白部分的总面积 将每个图片抽象成上图，红色部分的面积就是空白部分的面积。 蓝色的线就表示空白部分的宽 www，由图可得 Si= 阅读全文

摘要： 由于限制是在相邻的两个数上，所以考虑从小到大排序，这样可以最小化相邻两个数的差的绝对值。 我们可以把排序后的序列分成若干段，每段段内两两之差的绝对值一定是小于等于 kkk 的，而不同段的两个数之差一定是大于 kkk 的。 显然，我们只能保留一段，由于要划去最少得数，所以要保留最长的那一段。 #inc 阅读全文