博主在解决https://www.luogu.org/problemnew/show/P3795问题时，最初使用next_permutation导致超时。之后发现递推公式f(n)=f(n - 1)+(n - 1)*f(n - 2)，并配合滚动数组成功解决问题。
https://www.luogu.org/problemnew/show/P3795
开始，我用了next_permutation，结果超时了。后来我发现了递推公式，f(n)=f(n-1)+(n-1)*f(n-2)，再配合滚动数组，成功！
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
https://www.luogu.org/problemnew/show/P3795
开始，我用了next_permutation，结果超时了。后来我发现了递推公式，f(n)=f(n-1)+(n-1)*f(n-2)，再配合滚动数组，成功！
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
