Tenka Programmer Contest D - Crossing / 构造（附带数学证实）

题 给定一正整数 N N N （ 1 ≤ N ≤ 1 0 5 1 \le N \le 10^5 1≤N≤105），求是否存在一个集合的集合 T T T 知足：html ∣ T ∣ ∈ N ∗ |T| \in N^* ∣T∣∈N∗ ∀ S i ∈ T ， S i ⊆ { 1 , 2 , 3 , . . . , N } \forall S_i \in T，S_i \subseteq \{1,2,3,.

>>阅读原文<<