题目大意：给n，然后在给出一篇文章，有若干个单词，以空行结束，现在要将文章排序使得文章的badness 越小。
badness 的计算方法，如果一行只有一个单词的话，若单词的长度小于n，则badness 增加500，否则为0。
若一行有多个单词，每两个单词之间的badness = （c - 1) ^ 2 (c为两个单词的空格数），要求，每行控制长度在n，并且前一个单词顶头，后一个单词顶尾（一个单次的情况除外）
该博客讨论了UVA 709问题，涉及文本排序以最小化badness。badness计算基于单词数量和空格，要求每行单词长度不超过n，并严格对齐。解决方案可能需要考虑记忆化搜索策略，以优化长文本的处理。注意输出格式的特定要求，例如避免在单个单词行中使用额外空格。
最低0.47元/天 解锁文章
扫一扫
1552
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
