保存帖子
发现
索引
热门
陶片放逐
关于
求助,广搜的时间复杂度为什么能过啊
板块
P1032 [NOIP2002 提高组] 字串变换
楼主
ForSunlight
当前回复
1
已保存回复
1
发布时间
2024/4/2 19:50
上次更新
2024/4/2 21:26:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助,广搜的时间复杂度为什么能过啊
ForSunlight
楼主
2024/4/2 19:50
考虑最坏情况:有六个变换规则。
那么第一步产生6个新的字符串
第二步产生6 * 6个新的字符串
第十步产生6^10(60466176)个字符串,如果算上遍历和字符串替换,为什么不会超时啊?
2024/4/2 19:50
加载中...