algorithm - 您的排名是纯粹的 Google Code Jam 协助

Question

我在这个问题上纠结了一段时间 ( https://code.google.com/codejam/contest/635101/dashboard#s=p2 )。

在题目(https://code.google.com/codejam/contest/635101/dashboard#s=a&a=2)的分析中，我了解到K是N在集合S中的排位，它永远是最大的末尾数。

但是，它说“假设 S' 中有 K' 个数字”。但既然K是数的秩，那岂不是和K'一样？

似乎 S' 的数字数量与 S 不同？是吗？

Answer 1

S' 定义为 S 与 {1, 2, ..., K} 的交集。现在，即使 S' 本身看起来好像是 {1, 2, ..., K}，也可能不是。

您应该选择 S 作为集合 {2, 3, ..., N} 的子集。它不必由集合 {2, 3, ..., N} 中的所有元素组成。当您考虑到这一点时，S 与 {1, 2, ..., K} 的交集不必包括所有元素 {1, 2, ..., K}。因此，当教程说“假设 S' 中有 K' 个数字”时，K 不必是 K'，因为 S' 的数字数量与 S 不同。

考虑到 S' 的定义，S' 的元素数量与 S 不同，这是一种直观的感觉。 S 是 {2, 3, ..., N} 的子集，而 S' 是 S 与 {1, 2, ..., K} 的交集。