数学--组合数Lucas原理
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
常用组合数计算公式及推算
参考:博客1 博客2更多更详细请看博客2组合数的通项公式: 公式1:证明:n个不同的数选择m个,第m个的选择方案为:1、选第m个:2、不选第m个:公式2:证明:性质3:证明:性质4:证明:性质5:...原创 2020-04-27 13:43:14 · 77039 阅读 · 1 评论 -
牛客挑战赛37(A 递推+矩阵快速幂 B hash+lacs原理 C 暴力)
题目链接A-牛牛与序列计数做法:简单递推dp,然后套用矩阵快速幂即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN=16;const ll mod=1000000007 ;struct Matrix{ ll mat[MAXN][MAXN];...原创 2020-02-23 12:39:38 · 399 阅读 · 0 评论