2019年12月9日
luogu P5414 [YNOI2019]排序 |动态规划
摘要： 题目描述 对于一个数列{7, 1, 2, 3}进行排序，我们可以把7 从头移动到尾。但是这个操作的成本是7，并不是最佳的。最佳的排序方式是将连续的1、2、3 移动到7 的前面。这样的话，总的操作成本就是1+2+3=6，比之前的成本7 要小。 你的任务是，对于一个给定的数列，输出对这个数列进行排序的最 阅读全文
posted @ 2019-12-09 22:15 白木偶君 阅读(185) 评论(0) 推荐(0) 编辑