摘要： T660627 「奶龙」新闻 有一个显而易见的分层结构，设树上深度 \(\le x\) 的节点数 \(s_x=i\)，则有： \[\displaystyle \left \{\begin{array}{l} ki \le s_{x + 1} < k(i + 1),\ i < \lfloor \dfr 阅读全文

摘要： HT-NOIP-001 T1 场上看着就像是有单调性，并且样例几乎没法隐藏正解，所以直接瞪样例 10min 切掉。补一下证明：对于层数为 \(n\)，抽 \(m\) 层最大值为 \(i\) 方案数是 \(\binom{i}{m}-\binom{i-1}{m}=\binom{i-1}{m-1}\)，因 阅读全文