摘要： 题目描述 给定一个序列，每次操作可以把某个数+1-1。要求把序列变成非降数列。求最少的修改次数。 输入输出样例 输入 #1 5 3 2 -1 2 11 输出 #1 4 输入 #1 5 3 2 -1 2 11 输出 #1 4 输入 #2 5 2 1 1 1 1 输出 #2 1 解题思路 这题是一道非常 阅读全文

摘要： 题目描述 给定一个含有n个元素的数列，第i号元素开始时数值为i,元素i可以与距离为d[i]的元素进行交换。再给定一个1-n的全排列，问初始的数列可否交换成给定的样式。 输入:第一行一个整数n，第二行n个互不相同的整数表示目标数列，第三行n个整数表示d[i]; 输出:如果能交换到给定样式，输出"YES 阅读全文