刷LintCode的题目，这次是Permutations II，带有重复元素的全排列。 ...
分类：
其他好文 时间：
2019-07-10 18:34:26
阅读次数：
180
We are given , a length string of characters from the set . (These letters stand for "decreasing" and "increasing".) A valid permutation is a permutat ...
分类：
其他好文 时间：
2019-06-27 00:36:19
阅读次数：
147
当初竟然看成子串了$qwq$,不过老师的$ppt$也错了$qwq$ 由于子序列一定是的排列，所以考虑插入$1$到$m$到$n-m+1$到$n$; 如何判断呢?可以用哈希$qwq$； 我们用线段树维护哈希值，合并时用就把左子树的哈希值$x[ls]$在$B$进制下左移$sum[rs]$位，即$x[tr] ...
分类：
其他好文 时间：
2019-06-16 00:37:41
阅读次数：
119
# 每天一道Rust-LeetCode(2019-06-02) Z 字形变换坚持每天一道题,刷题学习Rust. ## 题目描述 [全排列 II](https://leetcode-cn.com/problems/permutations-ii/)给定一个可包含重复数字的序列，返回所有不重复的全排列。... ...
分类：
其他好文 时间：
2019-06-11 09:29:13
阅读次数：
84
Given a collection of distinct integers, return all possible permutations. Example: 整体程序花费时间较多，remove处消耗太多时间， 超过24%左右 改良版： 这个每次递归会缩小剩下可用数字范围，不需要维护数字使用 ...
分类：
编程语言 时间：
2019-06-01 19:24:23
阅读次数：
104
"题目" 刷水题涨信心 显然这是个广义容斥，我们现在算一下至少有$i$个完美数的方案数就好了 这$1000$的数据范围显然在暗示$n^2$的dp 我们注意到这个条件大概就是$P_i=i 1$或$P_i=i+1$，于是我们可以想象成左右两边各$n$个点去完成一个一一匹配 设$dp[i][j][k][p ...
分类：
其他好文 时间：
2019-05-26 17:48:36
阅读次数：
85
传送门 Description 杨先生希望为他的班级拍照。学生将排成一行，每行不超过后面的行，并且行的左端对齐。例如，可以安排12名学生排列（从后到前）5,3,3和1名学生。 此外，杨先生希望每排学生安排高度从左到右减少。此外，学生身高应从后向前减少。想想看，杨先生看到，对于这个12人的例子，至少有 ...
分类：
其他好文 时间：
2019-05-18 09:50:52
阅读次数：
140
笛卡尔积：itertools.product(*iterables[, repeat]) 两个元组进行笛卡尔积： 排列：itertools.permutations(iterable[, r]) 组合：itertools.combinations(iterable, r) 组合（包含自身重复）：it ...
分类：
编程语言 时间：
2019-05-14 15:09:03
阅读次数：
397
Iahub and Permutations 题解： 令 cnt1 为可以没有限制位的填充数字个数。 令 cnt2 为有限制位的填充数字个数。 那么：对于cnt1来说， 他的值是cnt1! 然后我们对cnt2进行dp。 对于任意一个新加进来的数字，我们可以令一个一个没有限制位数放在这里， 那么新加进 ...
分类：
其他好文 时间：
2019-05-13 22:50:18
阅读次数：
98
Gargari and Permutations CodeForces - 463D Gargari got bored to play with the bishops and now, after solving the problem about them, he is trying to d ...
分类：
其他好文 时间：
2019-04-24 19:08:56
阅读次数：
195
