讨论 / 仅仅是一种思想
qiezifxj 2011-02-27 17:48:00
点我顶贴 收藏 删除
此题显然是DP。

我的想法是:

用a[i]记录下str[0...i]的最小符合条件的值。

for(j=0;j<strlen(str);j++)

for(k=j-1;k>=0;k++)

记录最符合条件的k值,使得str[k...j] > a[j]并且a[j]尽量最小

然而,数字很可能大于2^32,所以用int恐怕无法满足条件。

可惜,至今本人未AC,通过的大牛,欢迎帮忙!

571题,递增序列。

#1 qiezifxj@2011-02-27 17:48:00
回复 删除
查看更多回复
提交回复