https://www.luogu.org/problemnew/show/P3795
开始,我用了next_permutation,结果超时了。后来我发现了递推公式,f(n)=f(n-1)+(n-1)*f(n-2),再配合滚动数组,成功!
规律的重要性
最新推荐文章于 2022-08-16 00:49:39 发布
https://www.luogu.org/problemnew/show/P3795
开始,我用了next_permutation,结果超时了。后来我发现了递推公式,f(n)=f(n-1)+(n-1)*f(n-2),再配合滚动数组,成功!