CodeForces 1077D(二分中间值)

题目连接:https://vjudge.net/contest/280956#problem/Dnode 大意:从长度为n的字符串中剪切长度为k的字符串序列,问可以剪切出最大次数的字符串时,结果是什么?c++ 方法1:二分中间次数,WA了不少次,搞了差很少一天,晚上搞懂的缘由。二分思路是:二分中间次数,肯定最大值。先把每一个数字的出现次数记录下来,肯定最大值后遍历可以知足最大次数的数字,输出k个便
相关文章
相关标签/搜索