组合数学——排列与组合
mumei314
这个作者很懒,什么都没留下…
展开
-
杭电多校第三场X Number——数位dp+指数型母函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6796 题目大意:给你一个区间[l,r],让你求出这个区间内满足数位中众数为d的数的个数。 题解:一道披着数位dp皮的组合计数题。 如果用常规数位dp的思路去维护,不难发现状态很难维护,因此我们要考虑换一种思路。 考虑数位dp枚举当前位时,当前位不是数位的上限的情况。 eg:假设数位上限为123456789,当前枚举到第七位,之前的数位为123455(即123455XXX), 即前面数位有1个1.原创 2020-09-19 00:23:43 · 232 阅读 · 1 评论 -
poj2084卡特兰数(大数,java)
题目链接:http://poj.org/problem?id=2084 This is a small but ancient game. You are supposed to write down the numbers 1, 2, 3, . . . , 2n - 1, 2n consecutively in clockwise order on the ground to form a c...原创 2019-10-10 11:49:28 · 374 阅读 · 0 评论 -
poj1833next_permutation妙用
题目链接:poj.org/problem?id=1833 题目描述: 大家知道,给出正整数n,则1到n这n个数可以构成n!种排列,把这些排列按照从小到大的顺序(字典顺序)列出,如n=3时,列出1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1六个排列。 任务描述: 给出某个排列,求出这个排列的下k个排列,如果遇到最后一个排列,则下1排列为第1个排列,即排列1 2 3…n。 比...原创 2019-10-10 11:55:13 · 106 阅读 · 0 评论 -
poj1019——规律题
题目链接:http://poj.org/problem?id=1019 A single positive integer i is given. Write a program to find the digit located in the position i in the sequence of number groups S1S2...Sk. Each group Sk consist...原创 2019-10-10 12:09:06 · 1311 阅读 · 0 评论 -
poj3252组合(数位dp)
题目链接:http://poj.org/problem?id=3252 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a ...原创 2019-10-10 12:31:00 · 184 阅读 · 0 评论