Description

小A有n个球,编号分别为1到n,小A每次都会从n个球中取出若干个球,至少取一个,至多取n个,每次取完再放回去,需要满足以下两个条件。
每次取出的球的个数两两不同。
每次取出的球的集合两两不包含。包含是指,对于两次取球,对于取的数目少的那次取球的所有球都出现在取的数目多的那次取球中,例如{1,2}和{1,2,4},{1,2}和{2,3}则不算作包含。
而小A现在突然想知道他最多能进行多少次这样的操作,并希望你能给出具体的取球方案。
对于100%的数据,4<=n<=1000。

Analysis

选N个显然不优
选N-1个也显然不优
那么答案最大为N-2,事实证明是可以构造出对于每个N,答案为N-2的方案
如图=w=,本人突发灵感想到的
【JZOJ 100024】 数球
意会即可,酌情食用

相关文章:

  • 2022-01-08
  • 2022-02-01
  • 2021-04-17
  • 2021-05-31
  • 2021-04-28
  • 2021-10-20
  • 2022-01-11
  • 2021-07-21
猜你喜欢
  • 2021-08-23
  • 2022-01-01
  • 2021-11-23
  • 2021-12-03
  • 2021-06-25
  • 2021-09-21
  • 2021-07-09
相关资源
相似解决方案