[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

浙公网安备 33010602011771号