随笔分类 -  二分

摘要:Description 给出一个长度为$n$的序列,对于每一段连续区间$[l,r]$,定义$num[l:r]$为区间中不同的数字个数,区间长度为$len$,求$num[l:r]/len$的最小值。 Input 第一行给出用例组数$T$,对于每组用例,一行给出序列长度$n$,第二行给出n个数表示这个序 阅读全文
posted @ 2017-08-06 14:49 达达Mr_X 阅读(178) 评论(0) 推荐(0)