1637

「CF1637H」Minimize Inversions Number

# 题目 [点这里](https://codeforces.com/problemset/problem/1637/H)看题目。 给定一个 $1\sim n$ 的排列 $p$。 你可以进行下列操作正好一次: - 选定 $p$ 的一个长度为 $k$ 的子序列,并将其按照相同的顺序移动到 $p$ 的最前 ......
Inversions Minimize Number 1637H 1637

CF1637H Minimize Inversions Number

我直接?????????????????? 考虑一个数怎么做,就是逆序对减去一个 $i$ 前面的逆序对再加上顺序对。考虑很多数怎么做,就是这个玩意的和再加上子序列种的顺序对减去逆序对,顺序对可以用逆序对表示,现在只考虑顺序对。 **注意到**,如果 $ip_j$ 且 $i$ 在子序列中 $j$ 不在 ......
Inversions Minimize Number 1637H 1637

Yet Another Minimization Problem(CF1637D)

## $\text{Des}$ You are given two arrays $ a $ and $ b $ , both of length $ n $ . You can perform the following operation any number of times (possibl ......
Minimization Another Problem 1637D 1637
共3篇  :1/1页 首页上一页1下一页尾页