摘要：
题意： "传送门" 分析： 由于去各个景点的概率相等，所以可以枚举出发的节点，每个节点通过 $dfs$ 求出期望，之后相加除以 $n$ 即可。 可以发现搜索的每一层都只有两个状态：当前节点与剩余时间。因为 $n$ 与 $k$ 较小，所以可以利用数组将每个状态的答案存下来。设 $f[i][j]$ 为当 阅读全文
摘要：
题意： 从 $N$ 个数的数列中选择 $\lfloor \frac{N}{2} \rfloor$ 个，使得所选数之和最大。 数据范围：$2≤N≤2×10^5,|A_i|≤10^9$ 分析： 代码： 阅读全文
摘要：
题意： 考虑长度为 $N$ 且由 $1$ 到 $K$ 之间的整数组成的序列 ${A_1,...,A_N}$（包括 $K$）。有 $K^N$ 个这样的序列，求出 $gcd(A_1,...,A_N)$ 的总和。由于此总和可能非常大，因此请取模 $10^9+7$。 "传送门" 分析： 以 $dp[i]$ 阅读全文