CodeForces 1077D(二分中間值)

題目連接:https://vjudge.net/contest/280956#problem/Dnode 大意:從長度爲n的字符串中剪切長度爲k的字符串序列,問可以剪切出最大次數的字符串時,結果是什麼?c++ 方法1:二分中間次數,WA了不少次,搞了差很少一天,晚上搞懂的緣由。二分思路是:二分中間次數,肯定最大值。先把每一個數字的出現次數記錄下來,肯定最大值後遍歷可以知足最大次數的數字,輸出k個便
相關文章
相關標籤/搜索