摘要：
题目传送门：1687. Permutation思路： 求n个数其中有k个 ，或者这时有k - 1个的间隙插入，或者在末尾插入，共有n - k种。 这样就可以利用n -1的情况算n的情况。开始用了递归超时了，考虑到其中重复计算了很多次相同的情况，所以用数组result[n][k]把所有结果存进去，然后直接读入输出即可。代码： 1 #include 2 using namespace std; 3 4 5 const int MAXN = 101,MAXK = 101; 6 int result[MAXN][MAXK] = {{0}}; 7 8 int main(){ 9 res... 阅读全文