Rayotaku

摘要： 题意:有一组数,分别用长度从$[1,n]\(的区间去取子数组,要求取到的所有子数组中必须有共同的数,如果满足条件数组共同的数中最小的数,否则输出\)-1$. 题解:我们先从后面确定每两个相同数之间的距离,然后维护每个$i$位置上的数到后面所有相同数的最大距离,然后我们就可以dp来搞了,我从$1$开始 阅读全文

摘要： 题意:给你一组数$a$和一个数$T$,将这组数分为两组$c$和$d$,定义$f(x)$为数组$x$中任意两个不同元素的和为$T$的个数,问为了使$min(f(c)+f(d))$,应该怎样对$a$分组. 题解:我们可以分成三种情况,假如一组数中所有元素都$< \frac{2}\(,或者\)>\frac 阅读全文