洛谷 P2881 [USACO07MAR]排名的牛Ranking the Cows

题应该是假的。。。先不做了

https://www.cnblogs.com/Blue233333/p/7249057.html

比如输入5 0,答案是10,但可以比较8次就出来。就是在一个已知有序数列中二分插入一个数

例如5 0:

记f(x)=ceil(log2(x)),则此时答案为f(1)+f(2)+f(3)+f(4)+f(5)=8,而不是10

但是在已经提供一些信息的情况下就更搞不清楚了。。。。

 

posted @ 2018-03-22 12:10  hehe_54321  阅读(138)  评论(0编辑  收藏  举报
AmazingCounters.com