摘要：
题意 给一个长度为$n$的数组，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个非递减数列 （比$F1$难在$n$变大，且数组中元素可以有相同的） 分析 因为数组中的数很大，我们可以将其离散化然后操作，则$a[i]$为连续的整数，设$tot$种不同的 阅读全文
摘要：
题意 给一个长度为$n$的数组，数组中的数互不相同，你可以有两种操作 将某一个数放置在数组开头 将某一个数放置在数组结尾 问最小操作多少次可以得到一个递增数列 分析 因为数组中的数很大，我们可以将其离散化然后操作，这样我们可以得到一个长度为$n$的排列，目的是得到一个从$1$到$n$的顺序排列 每个 阅读全文
摘要：
题意 给定一个字符串$s$，长度为$n$，一根项链为一个环，定义一根项链为$k-beautiful$，则该项链顺时针转$k$下后与原项链相等，给出$k$，请构造一根最长的$k-beautiful$项链，项链由$s$中的一些字符组成，长度为$1$的项链和组成字符全部相等的项链满足任意$k$ 首先最小的 阅读全文
摘要：
题意 给一个字符串$t$，和一个长度为$m$的数组$b[]$，要求构造一个字符串$s$，$s$中的字符都出现在$t$中，对于$s[i]$而言，对于任意$j$，如果有$s[i]<s[j]\(，则\)\sum abs(i-j)=b[i]$，即$i$到所有比$s[i]$大的下标距离之和等于$b[i]$ 分 阅读全文