∵我能做出来 ∴此题不难……

处理大小的问题……倒着dp就好……为啥会这样呢……

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

此题注意两字符串比较大小的方法

终于 秒杀了 ……

2维DP……

又开了个二维数组， 状态转移的时候 记录是由 之前哪个状态 转移 的……

最后 再 递归 出解……

哎,真是越来越不会写程序了......

衷心感谢前辈们的特殊样例

战果：

编译通过...├ 测试数据 01：答案正确... 0ms……………………├ 测试数据 20：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：0ms

判断字符串大小的代码参考

function bigger(a,b:string[80]):boolean;

var

c,d:integer;

begin

c:=length(a); d:=length(b);

while length(a)>length(b) do

b:='0'+b;

while length(b)>length(a) do

a:='0'+a;

exit((a>b)or((a=b)and(c>d)));

end;

我晕。。。。

做了近一个小时了。。。

居然比较大小时忘记先比字符串长度。。。

不过现在明白了，字符串并不是先比长度

而是直接比字典序！！！

大家注意啊！！！！

f[i]表示以I位结尾的最大递增长度

procedure renew(i,j:longint);

begin

val(copy(s,j+1,i-j),e);

if (g[j]f[i]) then begin

f[i]:=f[j]+1;

g[i]:=e;

len[i]:=i-j;

end;

end;

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

开了好多个数组...存这存那的....还好一次就AC了....

不过题目说要第一个数最大什么的.....

我都没去处理（其实是想不到怎么处理）...然后直接dp....竟然秒杀而过....

一定要注意细节！

1223456

这是我出错的地方！

注意：

1.严格递增

2.必须能达到整个数列再转移

3.前导零可以

DP+DFS路径

感谢出题人

同个程序，一忽儿20分，一忽儿10分，一忽儿ac。

挺不错的动规题，需要考虑一些细节问题

楼下正解，

用字符串模拟数的操作，可以免去包括前导0在内99%的错误，编程复杂度也不高

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

伤老臣的心啊 这道题的数字是很多位数di，所以用longint来存Count（i到j的数字）是不现实的，要用Ansistring……痛苦了

编译通过...

├ 测试数据 01：答案正确... 150ms

├ 测试数据 02：答案正确... 165ms

├ 测试数据 03：答案正确... 181ms

├ 测试数据 04：答案正确... 165ms

├ 测试数据 05：答案正确... 181ms

├ 测试数据 06：答案正确... 181ms

├ 测试数据 07：答案正确... 165ms

├ 测试数据 08：答案正确... 181ms

├ 测试数据 09：答案正确... 165ms

├ 测试数据 10：答案正确... 181ms

├ 测试数据 11：答案正确... 181ms

├ 测试数据 12：答案正确... 134ms

├ 测试数据 13：答案正确... 181ms

├ 测试数据 14：答案正确... 165ms

├ 测试数据 15：答案正确... 181ms

├ 测试数据 16：答案正确... 150ms

├ 测试数据 17：答案正确... 165ms

├ 测试数据 18：答案正确... 165ms

├ 测试数据 19：答案正确... 165ms

├ 测试数据 20：答案正确... 165ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：3367ms

dp的结果

为什么这样啊....

Accepted 有效得分：100 有效耗时：0ms

dfs一样0m ac.

dp一维的有些麻烦

dfs

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

├ 测试数据 11：答案正确... 0ms

├ 测试数据 12：答案正确... 0ms

├ 测试数据 13：答案正确... 0ms

├ 测试数据 14：答案正确... 0ms

├ 测试数据 15：答案正确... 0ms

├ 测试数据 16：答案正确... 0ms

├ 测试数据 17：答案正确... 0ms

├ 测试数据 18：答案正确... 0ms

├ 测试数据 19：答案正确... 0ms

├ 测试数据 20：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

兄弟们,肯定有最多逗号的...不用判断第一个大,第二个大...

编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms├ 测试数据 11：答案正确... 0ms├ 测试数据 12：答案正确... 0ms├ 测试数据 13：答案正确... 0ms├ 测试数据 14：答案正确... 0ms├ 测试数据 15：答案正确... 0ms├ 测试数据 16：答案正确... 0ms├ 测试数据 17：答案正确... 0ms├ 测试数据 18：答案正确... 0ms├ 测试数据 19：答案正确... 0ms├ 测试数据 20：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：0ms

dp 02背包

冏 我都有点想喝三鹿奶粉了

注意 0010020030004

应输出 00，1，002，003，0004

裸搜都AC,囧.