codeforces 991 E. Bus Number (含重复元素的排列组合+dfs)
题目:http://codeforces.com/contest/991/problem/E题意:有一串数,每个数都出现cnt[i]次 (为解释题意方便,这部分是需要自己计算一下的),对他进行排列组合,要求原数列中的每个数都需要出现>=1次,但不能超过cnt[i]次,且0不能放在开头,(在符合前面要求的前提下新数列长度是任意的),问这样的组合数。思路:1.计算每个数字的cnt[i...
原创
2018-08-23 17:37:12 ·
398 阅读 ·
0 评论