摘要: DP 蓝桥骑士 一眼看出是最长上升子序列,但是普通的写法是n方的,会超时,所以要用单调队列优化 单调队列优化思想:维护一个单调的队列,新来的元素通过二分找到适当位置,并进行置换 这里维护的是单调递增的队列,队列中的每个元素都严格大于它的前一个元素 当有新元素x时,找到最大的比它严格小的元素q[i] 阅读全文
posted @ 2023-01-04 20:28 iku-iku-iku 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 头部 import sys; readline = sys.stdin.readline read = lambda: [int(x) for x in readline().split()] alloc = lambda *s: len(s) != 1 and [alloc(*s[1:]) for 阅读全文
posted @ 2023-01-04 14:51 iku-iku-iku 阅读(52) 评论(0) 推荐(0) 编辑