2022年1月20日
P6101 [EER2]出言不逊
摘要： 看到大家都是暴力枚举，但是其实这道题有数学方法。 首先，很明显，第一次找到一个出现次数最大的字符后，每次都是加上这么多同样的字符，这样才能最快。 假设原串长度为 sss，原串中出现次数最大的字符出现过了 nnn 次，按照题意，最后需要长度 ≥l\ge l≥l。可以列出方程 s+∑i=0k2i×n≥l 阅读全文
posted @ 2022-01-20 14:33 HappyBobb 阅读(8) 评论(0) 推荐(0)