补题:2020牛客暑期多校训练营(第五场)D Drop Voicing

连接: link.ios 题目大意: 给定一个1到n的排列,能够选择两种操做: (1)Drop-2:把倒数第二个数挪到第一个位置 (2)Invert:把第一个数挪到最后一个位置 如今要求把这个序列变成1到n递增的样子,连续屡次的Drop-2视做一次multi-drop,问至少须要几回multi-dropweb 思路: (1)假设现有一个序列x1,x2,x3,…,x(n-2),x(n-1),xn (
相关文章
相关标签/搜索