2017年11月27日
BZOJ5110 : [CodePlus2017]Yazid 的新生舞会
摘要： 显然每个区间最多只有一种绝对众数，故每个数值独立，考虑枚举每种数值作为绝对众数然后计算贡献。 设$s_i$表示前$i$个中该数值的出现次数，则要选择一对下标$l,r$满足： $0\leq l<r\leq n$。 $2s_r-r>2s_l-l$。 根据数字出现位置，假设它出现了$k$次，则可以将序列划 阅读全文
posted @ 2017-11-27 21:02 Claris 阅读(1028) 评论(0) 推荐(2) 编辑