1

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

在分析问题(https://code.google.com/codejam/contest/635101/dashboard#s=a&a=2)时,我知道 K 是集合 S 中 N 的排名,它始终是最大和结束数。

但是,它说“假设 S' 中有 K' 个数字”。但是既然K是数字的等级,那不就和K'一样吗?

似乎 S' 的数量与 S 不同?那正确吗?

4

1 回答 1

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 是 {2, 3, ..., N} 的子集,而 S' 是 S 与 {1, 2, ..., K} 的交集。

于 2016-03-23T13:07:32.363 回答