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