提示 A. 考虑单次操作中期望的变化量。 B.  博弈基础。 C. 你可能在找：树的直径。此外就是计数逻辑与代码能力了。 D. 第一个数和第  个数有何区别？连乘无法下手能否转化一下？ E. 考虑合法区间最小能到什么程度。再考虑如何进一步维护。 F. dp 状态不难想，提速的关键在于将一些有共性的状态一并转移。 A 和的期望 在每一步中，每一个数被选的概率相同，因此每一步期望的增量也相同。   code   c++   python3   // 点击上方选项卡查看代码   #include <bits/stdc++.h> constexpr int P = 998'244'353;...