hrbust 1476 教主们毕业设计排版【dp】

教主们毕业设计排版
Time Limit: 1000 MS
Limit: 65536 K
Total : 178(18 users)
Total : 38(17 users)
:

hrbust 1476 教主们毕业设计排版【dp】

文章插图
Judge:No
大四的教主们毕业了 。
hrbust 1476 教主们毕业设计排版【dp】

文章插图
虽然是教主,但是毕业前都得拿出毕业设计才能得到学士学位,正式毕业 。
毕业设计文档的排版有严格要求,排版上不能有一点错误,哪怕已经打印了,也要再修改文档重新打印,所以文档必须排版良好,整齐美观 。
然后就有了如下求“整齐度”的简化的题目:
假设正文是n个长度分别为L1、L2、……、Ln(以字符个数度量,不计空白子字符)的单词构成的序列 。我们希望将这个段落在一些行上整齐地打印出来,每行至多M个字符 。“整齐度”的标准如下:如果某一行包含从i到j的单词(i
Input
有多组测试数据,每组测试数据有两行 。
【hrbust 1476 教主们毕业设计排版【dp】】第一行为两个整数n, m,n(1