题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例： 思路：递归 假设数据规模为n（这里表示数组的长度） n = 1 ：只有自身一种序列 n = 2 ：1.第一种序列就是自身 2.两数交换位置，形成第二种序列 n = 3：为了缩小数据规模，可以拆分成1 + 2的情况。即：[1 + ...
分类：
其他好文 时间：
2019-01-19 18:44:04
阅读次数：
205
1.隔板法 用于解决在两个球之间可以多次插入的问题： 当要求两个隔板间不必要有球时，那么就隔板和球加起来做一次全排列，假如隔板无差别就要除以隔板的排列，假如球无差别就要除以球的排列。 当要求两个隔板间一定要有球的时候，假如有k个隔板，那么分成k+1组，加入k+1个球，变成n+k+1，在球之间的n+k ...
分类：
其他好文 时间：
2019-01-19 12:16:47
阅读次数：
203
题面 "Loj" 题解 先转化题意，其实这题在乘了$n!$以后就变成了全排列中的最大前缀和的和（有点拗口）。$n\leq20$，考虑状压$DP$ 考虑一个最大前缀和$\sum\limits_{i=1}^pa_i$，这个位置$p$是最大前缀和的右界当且仅当对于$\forall r p$有：$\sum\ ...
分类：
其他好文 时间：
2019-01-18 16:25:26
阅读次数：
209
按规矩，祭天 今天加了的内容是康托展开，因为时间原因就不附上题目了而且我也还没有做题，就直接来看内容了 定义 它是用来求解一个数列的全排列下面的结果的序号的问题 $$ ∑(pi (n i)!)(i是第几个数字) $$ 逆推过去 那么就是根据序号求结果了，方法是类似的 首先是把 的阶乘都算出来，然后呢 ...
分类：
其他好文 时间：
2019-01-14 18:53:05
阅读次数：
107
作用 求一个排列结果是在全排列中的第几项 推导 先照搬PPT里的过程。 举例：对于集合 ，求 是全排列中的第几项？ 那么， 之前的有三种情况： 1. 第一项 种 2. 第一项=3： 则第二项 其中pi表示在没选中的元素中比ai小的的数量 逆推 未完待续 ...
分类：
其他好文 时间：
2019-01-14 18:52:50
阅读次数：
145
"Ignatius and the Princess II" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11536 Accepted Su ...
分类：
其他好文 时间：
2019-01-13 00:07:46
阅读次数：
232
https://www.luogu.org/problemnew/show/CF468D 题目大意： 有一个n个节点的树（编号1~n）。树上的每一个边都是正值。 我们定义两点之间的距离dis(v,u)为这两点最短路径边的权值之和。 设数列p为一个1~n的全排列。求使得sigma dis(i,pi?) ...
分类：
其他好文 时间：
2019-01-06 12:01:25
阅读次数：
481
前言 none 一句话的题意 A:略 B:略 C:给定一个圈,圈内的数字分别为1~n,然后定义f[i]=以i为间隔从1开始再次走到1时经过的所有数字和,求所有不同的答案 D:给定数字n,定义p=\ "n的所有全排列从小到大连接\" ,求从这个序列中取连续的n个数字使这段数字的和为n (n+1)/2 ...
分类：
其他好文 时间：
2019-01-05 14:14:03
阅读次数：
180
题意：给出一个n，生成n的所有全排列，将他们按顺序前后拼接在一起组成一个新的序列，问有多少个长度为n的连续的子序列和为（n+1）*n/2 题解：由于只有一个输入，第一感觉就是打表找规律，虽然表打出来了，但是依然没有找到规律。。。最后看了别人的题解才发现 ans [ 3 ] = 1*2*3 + ( a ...
分类：
其他好文 时间：
2019-01-01 21:01:20
阅读次数：
185
传送门 https://www.cnblogs.com/violet-acmer/p/10201535.html 题意： 求 n 的所有全排列组成的序列中连续的 n 个数加和为 n*(n+1)/2 的区间个数。 题解： n 最大为1e6，而n的全排列个数为 n! ，一共有 n*n!个数，存都存不下啊 ...
分类：
其他好文 时间：
2018-12-31 12:21:50
阅读次数：
223
