我一直坚持这个问题(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的等级,它将始终是最大和结束的数字。
然而,它说"假设有K' S'"中的数字。但由于K是数字的等级,它不会与K&#39相同吗?
似乎S'有不同数量的数字?是吗?
答案 0 :(得分: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}的交集。