2020年10月30日
[ 2020牛客NOIP赛前集训营-提高组（第六场） ] 补题
摘要： B.艰难睡眠 Problem 题目链接 Solution 单调队列 段环成链思想 明显题目是要我们分别做 n 次单调队列，考虑如何写最方便。 思考后可以发现，题目中长度为 \(k\) 的睡眠段在移动，我们可以选择的数区间是一个长度为 \(m-k-b[i]+1\) 的区间。断环成链后，将跑一个长度为 阅读全文
posted @ 2020-10-30 09:48 基地AI 阅读(122) 评论(0) 推荐(0) 编辑