[CF1292E]Rin and The Unknown Flower

Rin and The Unknown Flower

题解

再次吐槽一下CF的spj,WA了不手动退出竟然会返回T

我们很容易发现本题记录询问次数的方法有些奇怪,很容易发现,询问长度越长,代价就会越低。
但很明显,询问长度变成只会使得我们的收获减小。所以我们尽量还是先减短我们询问的长度,得出结果。

我们发现,如果我们先询问"CH",“CC”,“CO”,“HO”,“OO"的话,就可以知道除了第n位以外哪些位为"C”,除了第1位以外哪些位为"O"。于是, ( 1 , n ) (1,n) (1

posted @ 2021-01-05 21:31  StaroForgin  阅读(8)  评论(0)    收藏  举报  来源