摘要：
A. Book 拓扑序我们一眼就能看出来 主要是如何求读书的遍数 我最开始想的就是 把拓扑序处理出来 类似于要几遍上升序列能把他全部覆盖 显然求一遍不上升子序列即可 但是 我们观察这个例子 显然 我们只需要一遍的 因为我们看书 是在线的 看完了这个我们直接就必须加进去了 所以我们考虑每次看书 要是d 阅读全文
posted @ 2022-10-25 20:32
ycllz
阅读(22)
评论(0)
推荐(0)
摘要：
F. ATM and Students 金典对于一个区间我们不能让他+的过程中出现负数 我们ST表处理前缀和区间最小数 然后再二分长度 暴力枚举左右端点 时间复杂度是O（nlogn） 哦 还要注意的是 我们二分一个数时 如果会有不合法的解 我们应该扩大一下左右边界 然后再加判断 #include < 阅读全文
posted @ 2022-10-25 17:29
ycllz
阅读(20)
评论(0)
推荐(0)
摘要：
C1. Sheikh (Easy version) 显然对于添加一个数进入区间 是只增不减的 这就提醒了我们此题具有单调性 我们最后的答案肯定就是这一整个区间 我们考虑怎么找到最小的答案相同的区间 因为我们知道这个区间具有单调性 我们就可以暴力枚举左端点 然后二分check答案是否相同 更新区间即可 阅读全文
posted @ 2022-10-25 17:22
ycllz
阅读(40)
评论(0)
推荐(0)
摘要：
[PA2014]Kuglarz 题目描述 魔术师的桌子上有 $n$ 个杯子排成一行，编号为 $1,2,…,n$，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。 花费 $c_{ij}$ 元，魔术师就会告诉你杯子 $i,i+1,…,j$ 底下藏有球的总数的奇偶性。 采取最优 阅读全文
posted @ 2022-10-25 00:44
ycllz
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号