ybt1199 全排列 【题目描述】 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ include using namespace std; string a,b; int l; void f(int x) int main() { cin a; ...
分类：
其他好文 时间：
2020-01-24 14:35:30
阅读次数：
80
[POI2015] Kinoman 二维数点问题，常用套路是， 枚举其中一个端点，然后维护到每个端点的区间的值 。 设一部电影上一个播放日为 $pre_i$，下一个播放日为 $nxt_i$，发现每场电影 $i$ 只有在 $l pre_i,r w_j$ ，逆序对的期望个数则为 $1$，所以对答案的贡献 ...
分类：
其他好文 时间：
2020-01-18 21:35:28
阅读次数：
102
1.回溯法-dfs（sort后，然后dfs，数列是按字典序的） import java.util.Arrays; import java.util.Scanner; public class Main { static int n; static final int max=1005; static ...
分类：
其他好文 时间：
2020-01-16 12:46:57
阅读次数：
74
"???♀? ???♀? ???♀?" 题意：从1~n里面选出来m个数字组成a数组，再选出来m个组成b数组，要求a非递减，b非递增，且bi =ai 1，说是选两个数组其实就是选出来一个长m 2的非递减数组 2，假设要从n的全排列中选出来m长的非递减数组，因为元素是可重复的，最多重复m次，其实就是相当 ...
分类：
其他好文 时间：
2020-01-15 12:12:59
阅读次数：
71
"E. Inversions After Shuffle" 题意 有一个长 $n$ 的排列, 随机选取一段区间进行随机全排列, 求排列后整个序列的逆序对期望个数. $(n \le 10^5)$. 思路 首先, 考虑一整个排列进行排序后的逆序对期望个数, 一共有 $\frac{n(n 1)}{2}$ ...
分类：
编程语言 时间：
2020-01-13 21:48:42
阅读次数：
98
今天学到了一个递归小例子：求n的全排列 #include<bits/stdc++.h> using namespace std; //求n的全排列 n!组数据 /* 每个全排列都有n个数，所以将求这n个数的全排列进行分解 ： 1-求n-1的全排列 2-求n-2的全排列 3-求n-3的全排列 . . ...
分类：
编程语言 时间：
2020-01-09 23:07:19
阅读次数：
202
先说句新年好哈哈哈 今年又是颓废的一年呢。。。 （开始就满满负能量真好） 分析： 真是有趣的数学递推找规律问题呢。。。 考场上没想出来，然后n2^n的状压也想不到 索性20*20直接打表2333。。。 对于排列S(n,m)如果m>=2*n-1那么怎么放都不会影响，于是就是全排列前缀和了。。 然后怎么 ...
分类：
其他好文 时间：
2020-01-02 22:11:23
阅读次数：
80
把n各不同的元素排成一列，叫做这n个元素的全排列，对于n个不同的元素，先规定各元素之间有一个标准次序，于是在这n个元素的任一排列中，当某两个元素的先后次序玉标准次序不同时，就说有一个逆序。一个排列中所有逆序的总数叫做这个排列的逆序数。逆序数为奇数的排列叫做奇排列，逆序数为偶数的排列叫做偶排列。 n阶 ...
分类：
其他好文 时间：
2019-12-31 00:46:28
阅读次数：
161
解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 如果你不理解这三个词语的解释，没关系，我们后面会用「全排列」和「N 皇后问题」这两个经典 ...
分类：
编程语言 时间：
2019-12-30 14:41:42
阅读次数：
151
### 1 全排列
### 2 01背包
### 3 自然数拆分
### 4 页码统计
### 5 汉诺塔 ...
分类：
其他好文 时间：
2019-12-26 21:40:58
阅读次数：
87
