摘要：
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] 阅读全文
posted @ 2019-10-07 07:44
Al_Ca
阅读(133)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-10-07 07:13
Al_Ca
阅读(6)
评论(0)
推荐(1)
ヾ(≧O≦)〃嗷~