超时怎么办?dfs深搜,结果9个超时(自己觉得已经优化)

P1641 [SCOI2010] 生成字符串

@wannabe
by 长雅。dkt @ 2016-08-14 22:27:00


@ wannabe
by 长雅。dkt @ 2016-08-14 22:28:26


至少先算一下复杂度吧 既然知道s都要%20100403了还一个个数肯定爆炸
by fffasttime @ 2016-08-17 21:49:37


这道题怎么可能用暴搜呢,这个暴力绝对不可能AC,你如果用记忆化也只能得30分呀
by SWWWWWWWWWind @ 2017-02-09 09:51:36


省选题-dfs? 怎么想都感觉不太配啊……
by Sweetlemon @ 2017-02-09 10:11:44


看样子是道数学题。。。 dfs+一些优化。。。顶多得个10到30分吧。。。 你那样很正常。。。
by Alextokc @ 2017-02-09 10:20:12


@[wannabe](/space/show?uid=4725)
by Dream_finder @ 2017-09-15 13:26:42


@[Sweetlemon](/space/show?uid=25008) 和dfs没关系,NOI都有dfs的题,主要这个是暴搜
by newbie314159 @ 2017-10-29 21:42:27


@[i7\_8700k](/space/show?uid=54979) 哦,主要是本人水平低,没做过省选题,长见识了,谢谢
by Sweetlemon @ 2017-10-31 18:06:10


@[Sweetlemon](/space/show?uid=25008) 和dfs没关系,你知道省选出模拟题吗,猪国杀。
by codesonic @ 2018-04-03 13:12:22


| 下一页