问题描述
给定由n个英文单词组成的一段文章，每个单词的长度 (字符个数)依序为 l 1 , l 2 , . . . , l n l_1, l_2, ..., l_n l1,l2,...,ln。要在一台打印机上将这段文章“漂亮”地打印出来。打印机每行最多可打印 M个字符。这里所说的“漂亮”的定义如下：在打印机所打印的每一行中，行首和行尾可不留空格；行中每两个单词之间留一个空格；如果在一行中打印从单词i到单词j的字符，则按打印规则，应在一行中恰好打印 Σ k = i j l k + j − i \Sigma_{k=i}^{j}l_k+j-i Σk=ijlk+j−i个字符（包括字间空格字符），且不允许将单词打破；多余的空格数为 M − Σ k = i j l k − j + i M-\Sigma_{k=i}^{j}l_k-j+i M−Σk=ijlk
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
