摘要：这题看别人题解的 这题说可以转换成数据备份。这题可以把一段同号的数并成一个数，那么就变成了一个正负交替的序列，然后把头尾的负数去掉。然后就是把所有的正值都加起来，并统计正数的段数cnt，如cnt<=m,那么这些整数的和就是答案 如果cnt>m,那我们就要不断地去掉一段，直到cnt=m 先把所有数的绝 阅读全文

摘要：题解：我们先得到两个楼之间的距离，D[i]表示第i栋楼和第i+1栋楼之间的距离，我们要选出最小的k个数，然后就有两种情况 1.选择了D[i],那么D[i-1]和D[i+1]都不能选择了2.选择了D[i+1]和D[i-1],然后无法选择D[i]. 既要么选D[i]不选D[i-1]和D[i+1],要么选 阅读全文