技术栈

组合数

CUC-MenG
22 天前
数学·dfs·dp·笛卡尔树·组合数·曼哈顿距离·树上dp
2025牛客多校第九场 G.排列 A.AVL树 F.军训 个人题解首先很容易想到的是,一定可以通过旋转到达目标状态,不会有-1的情况接下来是一个关键的观察:关注双脚所在中点的移动
匪石1
5 个月前
算法·动态规划·组合数·斯特林数·计数型dp·小球盒子
计数组合型dp(四种小球盒子问题总结)本篇将结合两个题目从dp入手来解决同时总结以下四种问题看完此篇,直窥本质,再也不头疼小球盒子问题将数字n(<=200)分成k(<=6)部分,有几种分法,不考虑顺序。
SharkWeek.
1 年前
笔记·算法·组合数
AcWing算法基础课笔记——求组合数3求组合数Ⅲ20万组数据, 1 ≤ b ≤ a ≤ 1 0 18 , 1 ≤ p ≤ 1 0 5 1 \le b \le a \le 10^{18}, 1\le p \le 10 ^5 1≤b≤a≤1018,1≤p≤105,使用卢卡斯定理。
DBWYX
1 年前
c语言·开发语言·杨辉三角·组合数
排列组合板子A(n,m)C(n,m) ; 递推组合数公式 ; 杨辉三角组合数C(n,m),n个里面选m个,结果为 n ! / ( n − m ) ! m ! \frac{n! / (n-m)!}{m!} m!n!/(n−m)!(前者其实就是n* n-1*…*n-m+1,分子分母都是m个数相乘)
我是有底线的