Oken 的情绪小屋

摘要： 神仙题。 对于 \(1\) 到 \(n\) 的排列 \(P\)，我们定义一次操作如下： 找到最大的 \(p_i\)，使得 \(p_i\) 不等于 \(i\) 找到最小的 \(p_j\)，使得 \(i < j\) 交换 \(p_i\) 和 \(p_j\) 定义 \(f(P)\) 为使排列 \(P\) 阅读全文

摘要： 好题，但是模拟赛没做出来。 对于长度为 \(n\) 的正整数序列 \(X\)，若一棵 \(n\) 个节点的树满足编号为 \(i\) 的点度数为 \(x_i\)，则称这棵树是序列 \(X\) 的生成树。定义 \(f(X)\) 为序列 \(X\) 所有生成树的直径最大值，若序列 \(X\) 不存在生成树 阅读全文