摘要： Description 给定一个长度为 \(n\) 的整数序列 \(a_1, a_2, \ldots, a_n\)。 你希望把 \(a\) 划分成若干个子序列 \(b_1, b_2, \ldots, b_k\)，并满足以下条件： \(a\) 中的每个元素恰好属于某个 \(b_i\)； 对于每个子序列 阅读全文

摘要： Description 给定一个含有 \(N\) 个顶点的有根树 \(T\)，顶点编号为 \(1\) 到 \(N\)。其中，顶点 \(1\) 为根节点，对于每一个顶点 \(i\)（\(2 \leq i \leq N\)），有 \(p_i\) 为其父节点，且 \(p_i < i\)。 我们定义满足以下 阅读全文