JZK-Keven 的博客

有 n 个格子，每个格子有一个值，你没走到一个格子就获得这个格子的值，你现在在第 1 个格子，求你到达第 n 个格子的期望获得的值这个题只能反着求，不能顺序，假设我们有案例 4 1 2 3 4那么 4 的期望应该是前三个期望/3+第四个值，但是，走到前三个点的的概率相同吗？显然，从1走到1的概率是1，走到2的概率是1/3，走到3的概率是1/3+1/3*1/2，所以不能顺序直接累加...

给一个数字，等概率选择一个这个数字的除数，然后将这个数字除以这个除数，直到这个数字等于1，求这个数字等于1的期望次数。我们用表示这个数字的期望次数，对于每一个数字 i ，有，化简后得所以枚举每一个数字，暴力跑一下他的因数#include <bits/stdc++.h>#define ll long long#define sc scanf#defin...