摘要：
题目传送门 前情提要：C 题喜提 发罚时，这题没调完了。 发现 ，可以状压。 很经典的套路，发现枚举点 时，只需记下将所有同一行中在 左边的格子和上一行中在 右边的格子，也就是下图的 阅读全文 »
摘要：
题目传送门 简要复述 easy ver. 带给我们的信息（因为这是 hard ver.，所以不提供详细证明）：一个关键的结论是我们应当投入相同电荷的小球，这样对方选择的机会最小，显然是对我们有利的。记 的答案为 ，初始 ，然后每一层 阅读全文 »
摘要：
题目传送门 题目大意：根上挂了 条长为 的链，从根开始，每次随机选择和当前点直接相连了点并走过去，求期望多少步后能走每个点至少一次。 设 表示当前走到第i层，期望还需要多少步能走完一条链（到达链底）。 可以列出方程：\(f_i=\left\{ \begin{a 阅读全文 »
