该文被密码保护。

摘要：思路 比较简单的贪心。 对于可以选择两个奶酪的老鼠，我们先将它们忽略掉。现在所有老鼠所吃的奶酪是唯一确定的。 考虑加上可以选择两个奶酪的老鼠如何选择。显然，如果它可以选择一个没有任何老鼠吃过的奶酪，它必然这样选择。 其次，如果它可以选择的奶酪被吃掉的时间 \(t\) 与它到达奶酪的时间 \(T\) 阅读全文

摘要：思路 首先明确，一个区间 \([l,r]\) 是一个连号，当且仅当该区间 \(\max - \min = r - l\)。 考虑套路地枚举右端点 \(r\)。问题转化为求满足 \(\max - \min + l = r\) 的区间数量。 对于一个右端点 \(r\)，我们可以使用单调栈维护每一个后缀的 阅读全文

摘要：怎么没有人证明贪心啊。 思路 显然要按 \(a_i,b_i\) 的大小关系分类： \(a_i < b_i\)： 假令有两对数 \((a_1,b_1),(a_2,b_2)\)，且 \(a_1 \leq a_2\)。 如果 \(b_1 \geq a_2\)。则按照 12 的顺序，将带来 \(a_1\) 阅读全文