A. 排序 题目描述 A. 排序 A. 排序 题目描述 输入格式 输出格式 一行，一个整数，表示可以将数组A从小到大排序的不同的操作序列的个数。 样例 样例输入 3 7 8 5 6 1 2 4 3 样例输出 6 数据范围与提示 对于30%的数据，1<=N<=4； 对于全部的数据，1<=N<=12。 ...
分类：
编程语言 时间：
2019-07-10 21:32:48
阅读次数：
129
3990: [SDOI2015]排序 Description 小 A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的 i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括2^{i- ...
分类：
编程语言 时间：
2018-04-02 11:18:13
阅读次数：
204
题意：给定一个长度为2^N的序列和N个操作，每个操作i为将2^N分为2^(N-i+1)段，然后任意交换其中两段，求有多少种不同的交换方案使得序列升序 题解： 由于一个合法的方案中，交换操作的先后顺序，方案依然合法，所以我们只需要确定使用哪些操作。 按i的大小从小到大枚举每一个操作i，然后将序列分为2 ...
分类：
编程语言 时间：
2017-03-11 23:10:57
阅读次数：
209
http://www.lydsy.com/JudgeOnline/problem.php?id=3990DFS好吧，表示不会做。发现对于这些搜索的题我比较弱，看来需要加强一下。回归正题。我们发现对于一个操作方案（不妨记操作数为$cnt$），我们任意改变操作的顺序，总可以满足条件。根据最小表示法的原理...
分类：
编程语言 时间：
2015-09-05 11:04:47
阅读次数：
369
题目：www.lydsy.com/JudgeOnline/problem.php?id=3990这题很不错。刚开始时无从下手，想了好多$O((2^n)log(2^n))$ 的idea，但是都不行。后来去看题解发现操作序列是满足交换率的，然后竟然是搜索。因为swap是swap的逆运算（歪歪的）然后只要...
分类：
编程语言 时间：
2015-06-04 22:29:42
阅读次数：
279
题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
