首页 > [NOIP2016]组合数问题
开通博客写题解
头像 白菜茄子
发表于 2020-03-17 23:00:49
网址：https://ac.nowcoder.com/acm/contest/3888/A 题目描述 组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。根据组合数的定义，我 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 savage
发表于 2019-09-06 17:55:28
算法知识点: 前缀和，组合数 复杂度： 解题思路： 首先通过组合恒等式 将所有 模 的余数预处理出来。 然后递推出前缀和：，表示 中 的倍数的个数。 查询时直接查表即可。 C++ 代码： #include <cstdio> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-09-02 12:22:21
题目描述 组合数表示的是从 n 个物品中选出 m 个物品的方案数。举个例子，从 (1, 2, 3) 三个物品中选择两个物品可以有 (1, 2)，(1, 3)，(2, 3) 这三种选择方法。 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 你好__世界
发表于 2021-07-15 16:07:33
通过发现，数据范围只有a, b <= 2000, 故可以预处理出来所有的C(a, b)的组合模以k的结果，查询O(1)时间。 故时间复杂度为O(N^2),空间复杂度(N^2). 代码： #include <iostream> #include <cstring> usi 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 ccsuYWJ
发表于 2021-03-11 21:45:52
排列组合组合公式 #include<bits/stdc++.h> using namespace std; const int N=2010; int a[N][N],b[N][N];//a储存模k的余数，b储存是否为k的倍数 int main(){ int t,k; s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”