摘要: 题意:给定一个整数序列a1, a2, ..., an 你可以采用如下的操作:选择一个整数x, 移动这些整数x, 放置在序列的前端和后端。可以进行多次操作,求把该序列变成非降序列的最少操作次数。 分析:通常这种题目,一般求这个序列中的最长上升子序列,然后整个序列的长度减去这个最长上升子序列,就是答案, 阅读全文