CF1504D Flip the Cards(找规律+贪心) 题目大意:给你n张牌,正反面都有数字,保证所有牌上的数字在$[1,2n]$内且互不相同.你可以翻转任意张牌,接下来需要把牌按正面的数字从小到大排序,需要保证排序后牌背面的数字是从大到小.给出初始时牌的状态,问最少需要多少次翻转才能符合要求,如果一定达不到要求则输出-1. n=1e5 限制关系是环,难以从前到后直接处理这个长度为2n的序列 套路1:把序列砍成一半 我们定义$a[i]$表示数$i$的牌背面的数字是多少. 多画几个例子容易发…