yeatesys的博客

原创 「codeforces 」教育场20-D.Magazine Ad

「codeforces 」教育场20-D.Magazine Ad 输入一行字符串，字符串中由空格和分隔符将字符串分割为n个单词，现在要求将这n个单词分为多块，一块里面可以有一个或者多个单词，现在我们选取一个最优的划分方法：划分块之后，让最长的那个块的长度尽量小。输出该长度。 —— [ 题目链接 ]二分 贪心 思路对题意进行分析，可以知道分割符和空格可以看为一样，有空格和分隔符的单词长度也