摘要: 题意不提。 我们可以发现,可以将最终序列分为对于第i个位置i-pi>=0与i-pi<0种两个子序列。且如果f[n]==g[n],则有两个子序列都递增。 原因是f[n]表示1-n这个排列的逆序对个数,即冒泡排序的交换次数,而每个g[i]表示将p[i]从i位置移到它应当在的p[i]位置的交换次数。 考虑 阅读全文
posted @ 2018-07-14 23:18 CHADLZX 阅读(286) 评论(0) 推荐(1) 编辑