Codeforces Round 734 (Div. 3) C. Interesting Story
每个单词的贡献就是单个字母出现的最大次数减去其余字母的出现次数,则可以直接将5个字母所有的每个单词贡献值进行排序,一直相加直到和小于等于0,然后求得以其字母为主的最大单词数,逐一比较出最大值。从一堆单词(只含a,b,c,d,e)中进行挑选,保证单个字母出现的最大次数严格大于其余字母的出现次数,求最多能选几个单词。已知字符串只含五个字母,则可以直接枚举,得到最大值。
原创
2023-07-10 21:52:16 ·
47 阅读 ·
1 评论