TitanZhang

分类

算法浅谈(1) 题解(48)

/ 注册

TA的专栏 47篇文章 1人订阅

2020牛客暑期多校训练营

47篇文章 1255人学习

全部文章（共1篇）

2020牛客暑期多校训练营（第五场）D-Drop Voicing 来自专栏

题目大意给定一个1~n(2<=n<=500)的排列，有两种操作： 1.将倒数第二个数放到开头； 2.将第一个数放到最后；连续的操作1（包括1次）称为一段。现在要将排列变成1~n，要使得段数尽可能少，输出这个最小值。解题思路我们可以想象出一...

LIS 思维

2020-07-25

2 760