2019年8月21日
【HDU6701】Make Rounddog Happy【权值线段树+双向单调队列】
摘要： 题意：给你一个序列，求满足要求的子序列个数，其中要求为： 1、子序列的max-子序列长度len<=k 2、子序列中不出现重复的数字 题解：首先看到子序列max，很容易想到枚举最大值然后分治，这个做法有人通过，但是我并没想到如何做 子序列max还有一个思路是单调队列，这里我们通过单调队列进行解题 首先 阅读全文
posted @ 2019-08-21 22:45 worcher 阅读(302) 评论(0) 推荐(0) 编辑