摘要：7.11 C 乱搞题 有 $n$ 个桶，每个桶中装有 $n$ 个数。保证 $1 \sim n$ 中的每种数字在所有桶中一共出现恰好 $n$ 次。 每次操作选择一个区间 $[l,r]$，若满足第 $l \sim r$ 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所 阅读全文

摘要：原题链接 题意 有 $n$ 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 $1 \leq n \leq 5 \times 10^5$ 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错 阅读全文

摘要：义乌集训 2021.07.08 C 题目描述 输入一个 \(01\) 串 \(S1\)。你需要输出一个最短的 \(01\) 串 \(S2\)，使得 \(S2\) 在 \(S1\) 中从未出现过。 如果有多个可行的解，你需要输出字典序最小的那一个。 数据范围 对于 \(10\%\) 的数据，满足输入数 阅读全文