讨论 - 第三题的贪心

1150076053 2011-10-22 07:24:00

点我顶贴收藏删除

假定每次操作为一个单位时间，

1.当前字符为4个，例如：aaaa——ctrl+a——ctrl+c——ctrl+v——ctrl+v——aaaaaaaa

直接输入：aaaaaaaa

所以都行,但copy后有数，所以还是尽可能的选copy

2.字符<4 输入

3字符> 4 copy

当时间不够copy时，就输入。

当然，这是每次操作为一个单位时间，在判断是只需将每次操作*时间即可。

#1 lijiaming12340@2011-10-22 06:55:00

回复删除

高精度呀，DP更好吧。。

#2 1150076053@2011-10-22 06:58:00

回复删除

也行，你去看看守望者的逃离

#3 yexiao50@2011-10-22 06:59:00

回复删除

这道题我用动归做的

#4 quanyuxuan@2011-10-22 07:24:00

回复删除

回复楼主1150076053 的帖子

不一定都选copy

copy时间如果很长而输入时间极短就直接输入