"题目链接" 题解 首先可以想到分组后，去掉两边都填了数的组。 然后就会剩下$( 1, 1)$和$( 1,x)$或$(x, 1)$这两种情况 因为是最小值序列的情况数，我们可以考虑从大到小填数，一个组填完了最小值就是当前填的数 设$f[i][j][k]$表示已经填到数$i$剩余$j+k$个填了一个数 ...
分类：
其他好文 时间：
2019-12-08 14:05:57
阅读次数：
77
https://codeforces.com/contest/1265 这场的2E是1C的不带checkpoints的版本。 B Beautiful Numbers 题意：给一个数组是一个[1,n]的permutation。对每个m∈[1,n]问[1,m]是否连续存在在这个数组中。 题解： 首先，[ ...
分类：
其他好文 时间：
2019-12-06 11:23:06
阅读次数：
95
next_permutation就是按照字典序排列得到所有的排列组合！ 例如 我们需要输出{ 1 , 2 , 3 , 4 } 的全排列 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { ...
分类：
其他好文 时间：
2019-12-05 21:52:33
阅读次数：
133
这两个方法都是打乱一个随机地打乱一个数组，他们的语法如下： ，这里的参数x要求为array like或者是一个list，没有返回值 , 这里的参数x可以是array like或者是一个int，如果是int就等价与传入 ，返回打乱的数组 他们二者的区别就在于shuffle是就地打乱数组，就是说传入的数 ...
分类：
其他好文 时间：
2019-12-05 21:45:45
阅读次数：
135
在计算机系统中，递归是通过嵌套来实现的，涉及指针，地址，栈的使用。 部分例子 1.用STL输出全排列 #include<iostream> #include<algorithm>//包含sort()和next_permutation()函数 using namespace std; int main ...
分类：
其他好文 时间：
2019-12-03 19:54:40
阅读次数：
66
B. Box Permutation p is a sequence of integers p=[p1,p2,…,pn], consisting of n distinct (unique) positive integers between 1 and n, inclusive. For exa ...
分类：
其他好文 时间：
2019-11-25 00:18:54
阅读次数：
91
置换检验 参考网址：https://www.plob.org/article/3176.html 置换检验（permutation test）：利用样本数据的全（或随机）排列，进行统计推断的方法。特别适用于总体分布未知的小样本资料。 结合GSEA，解释permutation test： 首先，有两种 ...
分类：
其他好文 时间：
2019-11-08 13:55:29
阅读次数：
749
CF598：div3解题报告 A： Payment Without Change 思路： + 按题意模拟即可。 代码： B： Minimize the Permutation 思路： + 从后往前扫，遇到能往左边挪的就往左边挪。 + 当然还有位置没有挪过，那就把没有被挪过的地方记录下来，然后再贪心把 ...
分类：
其他好文 时间：
2019-11-06 00:35:46
阅读次数：
201
链接: https://codeforces.com/gym/102394/problem/I 题意： DreamGrid has an interesting permutation of 1,2,…,n denoted by a1,a2,…,an. He generates three sequ ...
分类：
其他好文 时间：
2019-11-05 13:52:03
阅读次数：
124
