询问次数<=min(2*n,n+35)
一种类似hash的交互题
部分分n=5,限制10次
发现都问出来可以通过次数和大小确定所有的值和对应位置!
n比较大
发现(X1,X2,i)能确定一些情况,不能确定的一定在二者之间,每次可以缩小范围!
手玩,考虑通过次数和大小确定对应关系吧。。
然后考虑利用已知怎样推未知
本文共 210 字,大约阅读时间需要 1 分钟。
询问次数<=min(2*n,n+35)
一种类似hash的交互题
部分分n=5,限制10次
发现都问出来可以通过次数和大小确定所有的值和对应位置!
n比较大
发现(X1,X2,i)能确定一些情况,不能确定的一定在二者之间,每次可以缩小范围!
手玩,考虑通过次数和大小确定对应关系吧。。
然后考虑利用已知怎样推未知
转载于:https://www.cnblogs.com/Miracevin/p/11166118.html