摘要：
求对所有 \(k \in [1, n-1]\) 能不能把树分成若干条长 \(k\) 的链。 《赛道修建》没学透啊，拼个链都不记得了。 NOIP2018 赛道修建中的拼链方法 求得每个儿子剩下来的链长度（从下往上跨过一个点的链最多一条）后用双指针拼上。 具体地： 递归求解每个儿子生下来的长度并记录。 阅读全文
摘要：
伞兵题，写了一下午。 开始想错了构造方法，写完才发现，然后又想和写了很久（ 给出一个排列，每次可以把其划分成若干段，段内不变，段出现顺序反转，求构造方案使排列有序。 题目要求在 \(n\) 次内完成排序，这引导着我们想到一次排上一个，要是能够第一次把 \(1\) 放在最前面，第二次把 \(2\) 放 阅读全文