会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Pizza1123
博客园
首页
新随笔
联系
订阅
管理
2022年11月4日
CF1746E Joking(分治,DP)
摘要: CF1746E Joking 有个数 $x : 1\le x\le N$。每次问一个集合,交互库告诉你这个数在不在集合中。相邻 $2$ 个回复只有 $1$ 个保证是真的。最后有 $2$ 次猜答案的机会。最多问 $53$ 次集合。$N \le 100000$。 CODE 维护两个集合 $T, F$ 表
阅读全文
posted @ 2022-11-04 10:19 Pizza1123
阅读(42)
评论(0)
推荐(0)
公告