2019年10月16日
CF1241 D Sequence Sorting(离散化+DP)
摘要： 题意 ： 给定数组a[n],用两种操作： 1.将数组中所有值为x的数移至开头 2.将数组中所有值为x的数移至末尾 问，经过最少多少次操作，能将数组a[n]变为非递减的有序数列? (1 using namespace std; const int maxn=3e5+5; int a[maxn],lis 阅读全文
posted @ 2019-10-16 14:55 UCPRER 阅读(207) 评论(0) 推荐(0) 编辑