savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 组合数问题-NOIP2016提高组复赛

算法知识点: 前缀和，组合数复杂度：解题思路：首先通过组合恒等式将所有模的余数预处理出来。然后递推出前缀和：，表示中的倍数的个数。查询时直接查表即可。 C++ 代码： #include <cstdio> ...

题解组合数问题 NOIP2016提高组复赛

2019-09-06

0 965

题解 | 组合数问题-NOIP2016提高组复赛A题

题目描述组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。...

NOIP2016提高组复赛题解组合数问题

2019-09-02

0 859