自动搬运

查看原文

来自洛谷，原作者为

	kkksc03 洛谷吉祥物 DA✩ZE

搬运于2025-08-24 21:38:55，当前版本为作者最后更新于2015-10-17 21:39:40，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

简述：将一堆数字按照某些顺序排列，在限定答案的长度下数字最大。

首先先将这堆数字按按字典序排序。

然后dp;

贪心是错误的，因为你可能没法把位数填满。

对于前i个数字，长度为j的最大值,

f[i,j+s[i].length]=max(f[i-1,j+s[i].length],f[i-1,j]+s[i]);

f和s都是字符串类型，max是比较字典序大小。

请使用循环数组。

然而只能80分。

why？ 如果全是0开头的数字呢？

贪心吧。只要能位数不够，就加进去。没关系的。反正有个小数点。