2022年8月5日
2021年丝绸之路数学奥林匹克第一题
摘要： 给定1个由0,1组成的字符串S,对任意正整数k.设Vk为长度为k的字符串中，S出现的次数的最大值.已知对给定字符串S.存在正整数n,使得Vn< Vn+1<Vn+2.求证:S中所有字符相同. 易知S出现的次数一定时，最小的长度k由以下方式获得：先把S放前边，后边的每个S的位置都必须尽可能的“往前提”， 阅读全文
posted @ 2022-08-05 22:39 刘通1997 阅读(112) 评论(0) 推荐(0) 编辑