2019年2月10日
BZOJ 1150: [CTSC2007]数据备份Backup 优先队列+贪心+链表
摘要： 题解：我们先得到两个楼之间的距离，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],要么选 阅读全文
posted @ 2019-02-10 20:19 TLE自动机 阅读(144) 评论(0) 推荐(0)