2019年2月13日
BZOJ 2288: 【POJ Challenge】生日礼物 优先队列+贪心+链表
摘要： 这题看别人题解的 这题说可以转换成数据备份。这题可以把一段同号的数并成一个数，那么就变成了一个正负交替的序列，然后把头尾的负数去掉。然后就是把所有的正值都加起来，并统计正数的段数cnt，如cnt<=m,那么这些整数的和就是答案 如果cnt>m,那我们就要不断地去掉一段，直到cnt=m 先把所有数的绝 阅读全文
posted @ 2019-02-13 19:41 TLE自动机 阅读(220) 评论(0) 推荐(0)