小记_Codeforces Round 922 (Div. 2)

A-Brick Wall

这道题的难点在于题意，如果光看题面不看样例和解释很难看懂。
题意为，给定一个 $n\ast m$ 的矩形面积，让你用 $1\ast k(2\le k)$ 的方块去填充（不能旋转），问你最多可以填入多少块。
所以解就是 $n\ast \lfloor x/2\rfloor$。

B-Minimize Inversions

给定两个长度为 $n$ 的全排列，你可以进行以下操作任意次：
$a_i$ 和 $a_j$交换的同时，交换 $b_i$ 和 $b_j$。
问使得“两个全排列的逆序对个数之和最小”的排列是什么。
解决这个问题需要从个例的关系去推整体。
比如两个全排列为：
$1,2$
$2,1$
无论怎么交换，都会有1个逆序对。
再看下面的情况：
$2,1$
$2,1$
如果交换 $a_1$， $a_2$ 和 $b_1$， $b_2$，逆序对的数量则会从 $2$ 个变为 $0$ 个。
将上面两种情况推至整体，可以知道只有在