摘要：
题意 给出一个长度为n的数组a，然你找出一个长度为n的数组b，使得： 对于每一个 \(i(1<=i<=n)\) 有$MEX(b_1,b_2,...,b_i)=a_i$. $MEX$的定义如下：$MEX(b_1,b_2,...,b_i)\(为最小的不在\){b_1,b_2,...,b_i}$集合中的非 阅读全文
摘要：
题意 给出一个长度为n的数字序列，让你找出它的一个子序列，长度为k，使得这个子序列的$\vert s_1-s_2 \vert + \vert s_2-s_3 \vert +...+ \vert s_-s_k\vert$的值最大且k最小。 思路 首先肯定是将全部的数字都算上去这个，这个值会是最大的。但 阅读全文