会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ilverene
博客园
首页
新随笔
联系
订阅
管理
2020年7月17日
LuoguP3709 大爷的字符串题
摘要: 题面 分析 垃圾题面。 考虑一下题目的意思,既然S中只要有大于等于x的元素就要减RP,那我们就从小到大取就可以避免这个问题了。如果采取这种策略,不难看出只有相同的元素才会对答案做贡献,也就是说,答案等于出现次数最多的数的出现次数。于是,本题转化为求区间众数。 注意区间端点取值范围较大,需要离散化。
阅读全文
posted @ 2020-07-17 23:11 Ilverene
阅读(288)
评论(0)
推荐(0)
编辑
公告