摘要:
题解 设 \(f_i\) 表示前 \(i\) 本书满足条件时书架高度和的最小值。 那么对于当前位置 \(i\),满足宽度限制的最小位置 \(w\) 一定不减,可以用指针维护。 显然有 \(f_i=\min\{f_{j-1}+\max\{H_j,\cdots,H_i\}\}(w\le j\le i)\ 阅读全文
摘要:
UPD 2022.7.27:发现了另解。 题面 题解 Part 1 由于两人之间的猜拳可能有平局,我们尝试把平局对答案的影响消去。 考虑两人期望多少次分出胜负,$i$ 次分出胜负的概率为 $(\dfrac{1}{3})^{i-1}\times\dfrac{2}{3}$。 因此两人期望分出胜负的次数: 阅读全文
摘要:
题目背景 \(40\) 个人在上团建课,他们正在进行一项活动「进化论」。 游戏规则: 进化分为三级:鸡蛋、小鸡和凤凰。 一开始所有人都是鸡蛋,然后同级的两人一组猜拳,赢的进化,输的退化。 鸡蛋不再退化,凤凰不再猜拳。 一直重复上述规则直到不能继续进行,游戏结束。 试问两人一组的猜拳期望要进行多少回合 阅读全文