摘要：题目传送门 很显然每次填完 L 之后所覆盖的图形为正方形，不然最最后无法填出正方形。现在假设我们已经确定了一个 \(k\) 阶的 L，要求它的方案数。 对于 \([1,k-1]\) 阶 L 的放法，每阶的 \(4\) 种方向都对应着一种方案，但 \(1\) 阶 \(4\) 种都是一样的，所以总方案数 阅读全文

摘要：题目传送门 前情提要：C 题喜提 \(6\) 发罚时，这题没调完了。 发现 \(\min(h,w) \leq 14\)，可以状压。 很经典的套路，发现枚举点 \((i,j)\) 时，只需记下将所有同一行中在 \((i,j)\) 左边的格子和上一行中在 \((i-1,j)\) 右边的格子，也就是下图的 阅读全文

摘要：题目传送门 简要复述 easy ver. 带给我们的信息（因为这是 hard ver.，所以不提供详细证明）：一个关键的结论是我们应当投入相同电荷的小球，这样对方选择的机会最小，显然是对我们有利的。记 \(i\) 的答案为 \(ans_i\)，初始 \(ans_i \gets s_i\)，然后每一层 阅读全文

摘要：题目传送门 题目大意：根上挂了 \(n\) 条长为 \(m\) 的链，从根开始，每次随机选择和当前点直接相连了点并走过去，求期望多少步后能走每个点至少一次。 设 \(f_i\) 表示当前走到第i层，期望还需要多少步能走完一条链（到达链底）。 可以列出方程：\(f_i=\left\{ \begin{a 阅读全文