会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
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
阅读(1025)
评论(0)
推荐(2)
编辑
公告