思维题.题意输入一个n，输入n个数可以进行两个操作第一个操作： 把倒数第二个数放到第一个第二个操作：把第一个数放到最后一个注意连续进行同一个操作算操作一次问把原序列变成1到n的序列最少进行多少次第一个操作分析首先把序列看成一个环，指针指向最后一个数，第一个操作相当于把除了指针所指的数旋转，第二个操作相当于把整个序列旋转，指针指向的数会改变样例1 如果所示，我们可以发现，先找到最长上升子序列，操作1的数量就等于数列长度–最长上升子序列。#include <bits/stdc++.
题解
2024-10-12
38 点赞
0 评论
57 浏览
