red

摘要： A 题意：给定一个$1\sim n$的排列，选择一段区间$[l,r]$，把这段区间翻转一下，使得翻转后排列的字典序最小 $n\leq 500$ 题解： 由于是排列，所以每一位上的数字各不相同。根据贪心的想法，我们想让这个序列最靠前的地方变得尽可能的小。所以只要找到最靠前的一个位置$i$，让我们有比它 阅读全文

摘要： A 题意： 给一个数组，每一次操作如下： 选两个位置上的数字$a_i$和$a_j$，把他们变成$x$和$y$，要求满足$a_i|a_j=x|y$ 进行任意多次操作后，整个数组的和最小是多少？ 解答： 如果数组中的某个数字，在二进制下第$k$位是$1$，那么可以利用有限多次上述操作，让整个数组中只有该 阅读全文