关于判重的问题

P1032 [NOIP2002 提高组] 字串变换

虽然我菜的不行~~(你谷最菜)~~,但我觉得判重应该是~~比较好理解的吧~~ ,毕竟你要是两次搜到一个答案,第二次搜到的一定比第一次要差
by d3NtMDAw @ 2018-06-29 22:10:37


@[小豆子范德萨](/space/show?uid=82221) 判重是为了节省时间,如果某个字符串已经在队列中了,那么由他所衍生的所有字符串组合都会被搜索到,你后面再入队一个同样的字符串,就要进行二次搜索,花费的时间足够TIMEOUT了。
by yu2001feng @ 2018-07-01 17:14:08


知道了,谢谢各位牛牪犇
by 小豆子范德萨 @ 2018-07-02 15:40:10


|