2015年3月25日
【BZOJ】【1150】【CTSC2007】数据备份Backup
摘要： 堆/贪心 一共N-1个元素……用堆维护最大值，取了第x个元素以后，插入v[x-1]+v[x+1]-v[x]这个元素，如果再取这个新元素就表示不取x，而取x-1和x+1……大概就是这种“带反悔”的思路吧…… 已经不会写堆了TAT，膜拜了lyd神犇 1 /**********************... 阅读全文
posted @ 2015-03-25 23:26 Tunix 阅读(267) 评论(3) 推荐(0) 编辑