摘要:
题意: "传送门" 分析: 由于去各个景点的概率相等,所以可以枚举出发的节点,每个节点通过 $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]$ 阅读全文