CF888 D. Almost Identity Permutations（数学）
题目传送html 题意：给定n，k，求至少有n-k个ai=i的排列数ios 分析： 为方便，用n-k代替k 好比n = 5,k = 1 先看有且仅有1个ai=i的状况： 有且仅有1个ai=i有 C 5 1 C_5^1 C51种状况，以a1=1为例 剩下的四个位置，不能出现ai=i，第二位能够填3 4 5，第三位能够2 4 5，在二三位肯定后，四五位天然肯定 ans= C 5 1 C_5^1
相关文章
- 1. Codeforces 888D： Almost Identity Permutations（错排公式，组合数）
- 2. D. Almost All Divisors
- 3. Atcoder Grand Contest 031-D: A Sequence of Permutations
- 4. Almost-Famous
- 5. Permutations
- 6. atomsphere scattering almost final.
- 7. [POJ 2369]Permutations
- 8. 46. Permutations
- 9. LeetCode46. Permutations
- 10. leetcode46——Permutations
- 更多相关文章...
- • 您已经学习了 XML Schema，下一步学习什么呢？ - XML Schema 教程
- • 我们已经学习了 SQL，下一步学习什么呢？ - SQL 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • Flink 数据传输及反压详解
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. Codeforces 888D： Almost Identity Permutations（错排公式，组合数）
- 2. D. Almost All Divisors
- 3. Atcoder Grand Contest 031-D: A Sequence of Permutations
- 4. Almost-Famous
- 5. Permutations
- 6. atomsphere scattering almost final.
- 7. [POJ 2369]Permutations
- 8. 46. Permutations
- 9. LeetCode46. Permutations
- 10. leetcode46——Permutations