20分求助

P1356 数列的整除性

您的复杂度不是 $O(2^n)$的吗,不可能通过
by simonG @ 2022-09-23 13:38:27


@[gaosichensb](/user/253936) 所以应该怎么弄qwq
by William_wyx @ 2022-09-23 13:38:59


可以查看题解
by simonG @ 2022-09-23 13:39:43


@[gaosichensb](/user/253936) 我看题解思路和我差不多啊
by William_wyx @ 2022-09-23 13:42:50


@[William_wyx](/user/320470) 这题不用dfs吧,直接主函数里暴力或者DP?
by NightStriker @ 2022-09-23 13:45:55


@[_ljp_](/user/714084) 主函数里暴力会让程序更快吗?(就像是第一篇题解那样)
by William_wyx @ 2022-09-23 13:47:42


@[William_wyx](/user/320470) 应该是,毕竟函数递归比较慢
by NightStriker @ 2022-09-23 14:19:29


|