07 2022 档案

数论笔记—卡特兰数、扩展欧几里得
摘要：数论笔记—卡特兰数、扩展欧几里得 1.卡特兰数 题目 给定 n 个 0 和 n 个 1，它们将按照某种顺序排成长度为 2n 的序列，求它们能排列成的所有序列中，能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 题目链接 答案即卡特兰数，预处理累乘数之后，计算组合数，使用快速幂求 阅读全文
posted @ 2022-07-14 21:34 通宵 阅读(73) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示