A. Equivalence B. Tree of Almost Clean Money C. Primes 记忆化搜索，注意到结果只与标准分解式的幂次有关，与基数和顺序均无关。 那定义 f[x][lv] 表示状态 x 期望步数 <= lv 的概率。注意不可以直接存期望，因为转移方程中有 max()。 D. LCM 直接枚举 delta 的话，范围是无穷的。注意到增加一个数前后，两个数的差不变，因而 gcd() 只能是这个差的约数。 我们固定最大公约数 d，可以算出对应最小的 lcm（让较小的数是 d 的倍数即可，此时较大的数一定也是 d 的倍数）。 E. Taxies F. Irration……