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