正在加载今日诗词....
摘要: CF1589D. Guess the Permutation 题意 交互题,对给定的n,有数列1..n进行f(i,j,k)的操作,即把[i,j-1]逆序,把[j,k]逆序。 可以使用不超过40次提问,询问[l,r]中的逆序对数。 要求输出i,j,k。 解析 先计算i,因为ni(1,i)=0 & ni 阅读全文
posted @ 2021-12-08 19:12 wky32768 阅读(35) 评论(0) 推荐(0) 编辑