PROJECT EULER · #0503
妥协还是坚持
Compromise or Persist
爱丽丝正在玩一个游戏,其中有
游戏由以下步骤的迭代组成。
(1) Alice 随机选择一张牌。
(2) Alice看不到上面的数字。相反,鲍勃(她的朋友之一)看到了这个数字,并告诉爱丽丝有多少个之前看到的数字比他现在看到的数字大。
(3) Alice可以结束或继续游戏。如果她决定结束,这个数字就成为她的分数。如果她决定继续,该牌就会从游戏中移除,并且她会返回到 (1)。如果没有牌了,她就被迫结束游戏。
如果 Alice 采用优化策略来最小化她的得分,则令
例如,
我们还可以验证
找到
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。