摘要：
题目大意 : 定义一个长度为 $n$ 的排列中第 $i$ 个元素是好的，当且仅当 $i$在排列中的位置 $p_i$ 满足 $|i - p_i| = 1$， 给出 $n, k$ 求长度为 $n$ 的排列中恰好有 $k$ 个元素是好的方案数
$1 \leq n \leq 1000, 0 \leq k \leq n $ 阅读全文
摘要：
题目大意: 给出 $n$ 个点构成的一棵树，以及平面上 $n$ 个点的坐标，现在要求出一种方案，给平面上每个点一个不同的编号，对于每个平面上的点按照编号连树边，使得最终得到的边在平面上两两不相交
$1 \leq n \leq 1500, -10^9 \leq x_i, y_i\leq10^9 $ 阅读全文
摘要：
题目描述
一个无向连通图，顶点从 $1$ 编号到 $N$ ，边从 $1$ 编号到 $M$ 。小 $Z$ 在该图上进行随机游走，初始时小 $Z$ 在 $1$ 号顶点，每一步小 $Z$ 以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小 $Z$ 到达 $N$ 号顶点时游走结束，总分为所有获得的分数之和。
现在，请你对这 $M$ 条边进行编号，使得小 $Z$ 获得的总分的期望值最小。 阅读全文