会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y_dove
FJ的一个高二即将参加NOI的蒟蒻 学术问题可加QQ1352035939
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告