2018.8.4T2(贪心,dp,线段树,优先队列)
给定一个偶数 N,现在蔡老板得到了一个由 [1,N] 内的所有偶数构成的排列 b[1..N/2]
现在蔡老板又得到了一个数组 a[1..N/2],其中 a[i]=i∗2−1
蔡老板想知道,对于所有满足 a 和 b 都是它的子序列的 [1,N] 的排列 p,p 的逆序对的最小值
输入格式
第一行一个偶数 N
第二行 N/2N/2 个偶数,描述 b[1..N/2]
输出格式
输出逆序对的...
原创
2018-08-04 22:57:38 ·
304 阅读 ·
0 评论