2021年1月9日
[基础博弈论练习题](性质(神仙)题 + dp)
摘要： (基础个鬼) 题意:小A和小B在玩游戏,假设一个长度为n的数组,小A想到一个数x,小B每次猜一个数y让小A回答x >= y?小A最多可以撒一次慌,小B希望最小化询问的次数来确定x,小A希望最大化小B问的次数.对于每个u,假设小B第一次询问的是u,且小A回答是(有可能撒谎),且接下来两者都采取最优策略 阅读全文
posted @ 2021-01-09 11:45 y_dove 阅读(227) 评论(4) 推荐(1) 编辑