思路是在相似题Permutations的基础上，将结果放到set中，利用set容器不会出现重复元素的特性，得到所需结果 但是利用代码中的/* */部分通过迭代器遍历set将set中的元素放在一个新的vector中时，会出现memory limit exceeded错误（原因？？） 上网查找后发现可以 ...
分类：
编程语言 时间：
2018-11-20 19:45:19
阅读次数：
192
【题目】 Given a collection of distinct integers, return all possible permutations. 数组的组合情况。 【思路】 求子集，排列组合的数组题有固定模板。 【代码】 ...
分类：
其他好文 时间：
2018-11-18 10:21:14
阅读次数：
154
这题的思路跟这题差不多 设 f[i][j][0/1][0/1] 到第 i 位，有至少 j 个位置满足条件且数字 i 有 / 没有用过，数字 i + 1 有 / 没有用过 每次转移的时候就选择是否是这个位置满足条件 让他满足条件的话就从之前的没有填过 i - 1 的状态转移过来 让他不满足条件就填上一 ...
分类：
其他好文 时间：
2018-11-02 23:37:19
阅读次数：
191
题意，给定n,k,求有多少排列是的 | p[i]-i |=1 的数量为k。 Solution 直接dp会有很大的后效性。 所以我们考虑固定k个数字使得它们是合法的，所以我们设dp[i][j][0/1][0/1]表示前i个数，填了j个数，当前位置有没有被选，下一位有没有被选，这样做的话，转移会比较简单 ...
分类：
其他好文 时间：
2018-11-02 16:39:30
阅读次数：
204
题目大意 有两个排列 $p,q$，其中有一些位置是空的。 你要补全这两个排列。 定义 $s(p,q)$ 为 每次交换 $p$ 中的两个数，让 $p=q$ 的最小操作次数。 求 $s(p,q)=0,1,2,\ldots,n 1$ 的方案数。 $n\leq 300$ 题解 考虑 $s(p,q)$ 怎么求 ...
分类：
其他好文 时间：
2018-11-01 20:31:24
阅读次数：
412
挺有收获的一道题ヾ(?°?°?)?? 恰好为 m ，这个限制仿佛不是很好处理。一般而言，我所了解的恰好为 k 的条件，不是用组合数 / dp状态转移 / 斜率二分就只剩下容斥了。我们可以先处理出 num[i] 表示至少有 i 个完美位置的方案数，之后再容斥得到 ans[m] （恰好为 m 个）。如何 ...
分类：
其他好文 时间：
2018-10-29 00:35:04
阅读次数：
200
[CC SEAPERM2]Sereja and Permutations 题目大意： 有一个$n(n\le300)$排列$p$，将其中一个元素$p_i$拿掉,然后将原来大于$p_i$的元素减一，这样就得到一个新的排列。 将$p$中每一个数拿掉之后都会得到一个新的排列，这样就得到了$n$个新的排列。 ...
分类：
其他好文 时间：
2018-10-25 11:00:40
阅读次数：
114
排列组合 import itertools ? # 排列：从m个元素中提取n个，所有可能就是排列(有顺序) # 当m等于n时的排列称为全排列 # it = itertools.permutations([1, 2, 3], 3) ? # 组合：没有顺序的排列 # it = itertools.com ...
分类：
其他好文 时间：
2018-10-17 22:16:18
阅读次数：
147
Given a collection of distinct integers, return all possible permutations. Example: AC code: Runtime: 12 ms, faster than 42.11% of C++ online submissi ...
分类：
其他好文 时间：
2018-10-17 14:58:35
阅读次数：
152
Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: Input: [1,1,2] Output: [ [1,1,2], [1,2, ...
分类：
其他好文 时间：
2018-10-14 13:49:43
阅读次数：
173
