zzy的博客

摘要： 题目描述 给出 $n$ 个数 $a_i$​ ，以及 $n$ 个数 $b_i$​ ，要求两两配对使得 $a b$ 的对数减去 $ab$ 对数为 $x$ ，可以求得 $x=\frac{n+k}{2}$ 。 先对两个数组都排序 设$pos[i]$表示最大的$j$使得$a_i b_j$ 我们令 $f_{i, 阅读全文