摘要：
Minimum OR Path 由于是位运算，我们最常见的思路就是从高到低枚举答案位（01 trie），在这题中，枚举答案可以限制 A 的选法，限制后用那些可用的 A 判断是否可以到达 N 即可（将 \(i\) 到 \(i + A_i - 1\) 视做线段，进行全覆盖），注意在一开始要将限制放开，然 阅读全文
posted @ 2025-07-23 22:16
yabnto
阅读(16)
评论(0)
推荐(0)
摘要：
Restore Permutation 这是一个思维题，注意到 1 是不会被任何数产生贡献的，那么对于最后一个 0 必然是 1，当我们去掉 1 对于往后的所有贡献时，2 就必然不会被任何数产生贡献，因此最后一个 0 必然是 2 以此类推即可 Count the Trains 一开始想的是线段树，但是 阅读全文
posted @ 2025-07-23 22:01
yabnto
阅读(7)
评论(0)
推荐(0)
摘要：
CF1638E Colorful Operations 从这个题目开始，提取关键词：颜色、操作序列，我们很快就能想到建立颜色个数个线段树，但当颜色个数比较大时，我们不可能建立那么多线段树，考虑到区间覆盖，我们可以思考的是，是否可以用一个规则来概括整个区间，那么在这里，我们就认为整个区间都是一个颜色。 阅读全文
posted @ 2025-07-23 20:58
yabnto
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号