12组对分的话 12只人鬼可能相等了… 我再想想看

反正再推几步后 如果直接套用暴力解法 次数也会大量缩 基本上是超不过110了

再来12只 6组切6 重组3组重头戏了

如果3组里 没一个人人 那么25只重组12组时 多出那个一定是人 如果3组里有1组人人 那么那组一定是人了

如果有3组人人 则随便选两组 各拉一只让他们互问 如果回答人人 那么两组都是人 否则没选中的那组是人

那么 次数就是50+25+12+6+3+1=97

忘了个情况 如果3组里有2组人人 也一样两组里一组随便拎一只出来互问 如果回答人人 则都是人 相反的话 25只划12组时 多出的那只是人

如果可行 这个思路还能压 100只的话最差 51人 49鬼 开始可以直接掐掉两只 这样最差49人 49鬼 和楼上情况一样

要死用脑过度了 自带的小霸王硬件超载了 还是再想下有没有漏洞

卧/槽 再来起手49组 有两种最差可能 49组人人 或者48组人人外加其他一种 开始解法都是49+24+12+6+3+1 但是最后判定有区别 假如判到最后得出第二次重组得到的24组人鬼相等的话 根据最开始的条件100只中人多鬼 可以推出:如果第一次得出是49组人人的话 49组中没被拉进重组24的那组都是人 如果第一次得出48组人人 外加一个其他回答的 那么最开始直接掐掉的两只都是人

所以次数就是49+24+12+6+3+1=95 花了我三天阿 卧/槽

bit大佬 对不对啊 @itfrombit

没人 那我自己来验证嗷