2021年1月19日
No More Inversions 全网最详细 回文序列的逆序对
摘要： 传送门：http://codeforces.com/contest/1473/problem/C 题意 给定n、k，a数组为1 2 3...k-1,k,k-1,...k-(n-k)，要求构造一个长度为k的排列(1到k每个数出现一次)，同时b[i]=a[p[i]]。要求b里面的逆序对不多于a里面的逆序 阅读全文
posted @ 2021-01-19 12:02 艾尔夏尔-Layton 阅读(210) 评论(0) 推荐(0) 编辑