摘要：Description Input 第一行给出两个整数$n$和$k$（$1 \leqslant n \leqslant 35000, 1 \leqslant k \leqslant min(n,50)$），分别表示蛋糕数和盒子数，第二行给出$n$个数$a_i$，分别表示每个蛋糕的种类（$1 \leq 阅读全文

摘要：Description 给出一个长度为$n$的序列，对于每一段连续区间$[l,r]$，定义$num[l:r]$为区间中不同的数字个数，区间长度为$len$，求$num[l:r]/len$的最小值。 Input 第一行给出用例组数$T$，对于每组用例，一行给出序列长度$n$，第二行给出n个数表示这个序 阅读全文