2021年10月15日
2021.10.15
摘要： T1: Problem: 魔术师的桌子上有 n 个杯子排成一行，编号为 1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费 c_ij 元，魔术师就会告诉你杯子 i,i+1,…,j 底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能 阅读全文
posted @ 2021-10-15 15:56 B_lank 阅读(58) 评论(0) 推荐(0) 编辑