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

是否能用动规？

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

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

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

RT

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

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

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

我的10分骗在第三题。。

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

第三个点第一部分：

102 96

1000101010110100111000110110

正解：NO

我的输出：YES

1111111111

1111111011

1111111111

1111111111

1111111111

1111111111

1011011111

1111111111

1111111111

1110111011

10

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

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

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

出来结果是NO。

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

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

实在优化无能诶……

查看更多回复
提交回复