摘要: C++ AcWing 889. 满足条件的01序列 /* * 问题描述: * 给定 n 个 0 和 n 个 1,它们将按照某种顺序排成长度为 2n 的序列, * 求它们能排列成的所有序列中,能够满足任意前缀序列中 0 的个数都不少于 1 的个数的序列有多少个。 * 输出的答案对 109+7 取模。 阅读全文
posted @ 2022-07-27 22:51 lucky_light 阅读(93) 评论(0) 推荐(0) 编辑
摘要: C++ AcWing 888. 求组合数 IV /* * 题目描述: * AcWing 888. 求组合数 IV * 输入 a, b,求 C(a, b) 的值。 * 注意结果可能很大,需要使用高精度计算。 * * 输入格式 * 共一行,包含两个整数 a 和 b。 * * 输出格式 * 共一行,输出 阅读全文
posted @ 2022-07-27 20:23 lucky_light 阅读(69) 评论(0) 推荐(0) 编辑