摘要：
BZOJ2288 【POJ Challenge】生日礼物 题意： 给一个长度为$n$的数组，最多可以选$m$个连续段，问选取的最大值是多少 题解： 先把连续的符号相同的值合并，头和尾的负数去掉 然后如果正数的数量小于等于$m$的话，就直接输出正数的和 否则现在存在两种操作可以减少连续段数量 少选一个 阅读全文
摘要：
BZOJ1150 [CTSC2007]数据备份Backup 题意： 给定一个长度为$n$的数组，要求选$k$个数且两两不相邻，问最小值是多少 题解： 做一个小根堆，把所有值放进去，当选择一个值之后，把它左右两边的值也删去，同时用两边的值减自身值放入小根堆，也就是如果不选当前值，必然要选两边的值来代替 阅读全文