构造比较非人类。
先每 \(k\) 个点分一组，染上同一种颜色，再每 \(k^2\) 个点一组，组内染上同一种颜色，然后依次类推，发现满足条件，可以证明其下界是为 \(\log_k n\) 的。
CF1583F Defender of Childhood Dreams
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
构造比较非人类。
先每 \(k\) 个点分一组，染上同一种颜色，再每 \(k^2\) 个点一组，组内染上同一种颜色，然后依次类推，发现满足条件，可以证明其下界是为 \(\log_k n\) 的。