摘要:
给定长度为 $n$ 的序列 $a_i$,求一种将每个逆序对下标 $(u,v)$ 的排序,使依次交换每个 $(a_u,a_v)$ 后,$a_i$ 不减。
数据范围:$1\le n\le 1000$,$1\le a_i\le 10^9$。 阅读全文
给定长度为 $n$ 的序列 $a_i$,求一种将每个逆序对下标 $(u,v)$ 的排序,使依次交换每个 $(a_u,a_v)$ 后,$a_i$ 不减。
数据范围:$1\le n\le 1000$,$1\le a_i\le 10^9$。 阅读全文
posted @ 2020-07-05 13:56
George1123
阅读(287)
评论(3)
推荐(2)

浙公网安备 33010602011771号