摘要: 做的第一道交互题…… 首先,有解的一个必要条件是$a b$。否则,即当$ab$的情况。 标算 一个显然的思路就是在$n+1$次询问内确定一个人是honest的。这样可以再花$n 1$询问确定答案。 注意到一个性质: 若$p$说$q$是unkind的,那么$p$和$q$不可能都是honest的。 我们 阅读全文
posted @ 2018-05-10 21:22 莫名其妙的aaa 阅读(273) 评论(0) 推荐(0) 编辑