codeforces 1091D. New Year and the Permutation Concatenation 打表

题意：输入一个数 n（1，1000000），n 的全排列组成的集合 A，长度为 n*n！，在集合 A 中，输出全部长度为 n 的子集中数字和为 n*(n+1)/2 的子集个数。ios 思路：用 dfs 打表找规律，发现 ans[n] = n! + ans[n-1]*n。c++ AC代码：spa #include<bits/stdc++.h> using namespace std; #define

>>阅读原文<<