2018年3月2日
Kuglarz
摘要： 问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 输 阅读全文
posted @ 2018-03-02 20:50 SAKURA12 阅读(157) 评论(0) 推荐(0) 编辑