Babushka

QOJ # 4424. Babushka and her pierogi

有 $n$ 个数 $a_i$,要换成 $b_i$,保证 $a$ 中数互不相同且 $a,b$ 数集相同。交换 $a_x,a_y$ 的费用是 $|a_x-a_y|+C$,$C$ 是常数。求将 $a$ 变换成 $b$ 的最小费用。$n\leq 2\times 10^5$。 ......
Babushka pierogi 4424 QOJ and
共1篇  :1/1页 首页上一页1下一页尾页