2019年8月17日
送礼物 题解
摘要： 这道题目是到毒瘤题。 首先我们至少去L个，所以我们可以把小于L的用单调队列直接求出。 对取L~R个。显而易见的是左右两端必分别是这个区间的最小值和最大值。我们可以用01分数规划。不放令结果最后为ans，则有： (a[j]-ans*j)-(a[i]-ans*i)>ans*k 所以我们就可以愉快地分数规 阅读全文
posted @ 2019-08-17 16:00 WangQT 阅读(288) 评论(6) 推荐(0) 编辑