小G是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。
一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中, 注意一行中可以放的句子数目是没有限制的。小G给每首诗定义了一个行标准长度（行的长度为一行中符号的总个数），他希望排版后每行的长度都和行标准长度相差不远。显然排版时，不应改变原有的句子顺序，并且小G不允许把一个句子分在两行或者更多的行内。在满足上面两个条件的情况下，小G对于排版中的每行定义了一个不协调度, 为这行的实际长度与行标准长度差值绝对值的P次方，而一个排版的不协调度为所有行不协调度的总和。
小G最近又作了几首诗，现在请你对这首诗进行排版，使得排版后的诗尽量协调（即不协调度尽量小），并把排版的结果告诉他。4 4 9 3 brysj, hhrhl. yqqlm, gsycl. 4 9 2 brysj, hhrhl. yqqlm, gsycl. 1 1005 6 poet 1 1004 6 poet
108 -------------------- 32 -------------------- Too hard to arrange -------------------- 1000000000000000000 --------------------
1≤T≤10
1≤N≤100,000
1≤L≤3,000,000
1≤P≤10
所有测试点中均满足句子长度不超过31。
经检查发现，Zerojudge上C++读入测资存在问题，在求一个字串的长度的时候，最好如下实现：
#include"cstdio"
#include"cstring"
char s[50];
gets(s);
Len=strlen(s)-1;
从上面可以看出，字串长度多了一......
但是，用scanf("%s",s);读入字串长度则没有影响，
同时用PASCAL的正常读入的字串长度也没有影响。
2012-03-03 11:00 a.m.
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||