讨论 / 求标准算法
lxl 2011-08-29 18:12:00
点我顶贴 收藏 删除
RT

是否能用动规?

有点像石子合并,只不过头尾没有相接。

考试时爆搜WA:10,超时了好多点。

#1 lxl@2011-08-28 12:00:00
回复 删除
呼唤wish,renqing&Jollwish

RT

#2 nie@2011-08-28 12:21:00
回复 删除
回复 楼主lxl 的帖子

不用DP还能用什么呢?貌似找不到别的了。

#3 ahfy_zyt@2011-08-28 12:23:00
回复 删除
考试时骗了10分,(*^__^*) 嘻嘻……
#4 nie@2011-08-28 12:26:00
回复 删除
回复 地毯ahfy_zyt 的帖子

我的10分骗在第三题。。

#5 许烨闻@2011-08-29 14:26:00
回复 删除
我认为数据有点问题。

第三个点第一部分:

102 96

1000101010110100111000110110

正解:NO

我的输出:YES

1111111111

1111111011

1111111111

1111111111

1111111111

1111111111

1011011111

1111111111

1111111111

1110111011

10

该字符串压缩后,应该得到上述字符串。

#6 Sweetums@2011-08-29 18:12:00
回复 删除
被TLE虐得各种开心的路过……

表示我把LS的数据输入了,

出来结果是NO。

但是手算似乎LS又是对的……> <

然后程序TLE的各种好看……

实在优化无能诶……

查看更多回复
提交回复