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,.

>>阅读原文<<