顧名思義，就是將乙個部分的人（東西）當做乙個人（東西）。
例題：2023年csp-j 第10題
5個小朋友並列站成一排，其中有兩個小朋友是雙胞胎，要求讓這兩個小朋友站在一起，則有多少種排列方法？
就讓這兩個小朋友融合在一起，也就變成了4個人，則有4x3x2x1的方法，但是，雖然這兩個小朋友融合在了一起，但他還是2個人，所以最後的答案還要乘以2x1
則為4！x2！=48種
也算是一種特殊的題型，就舉個例子：在5個小藍中，要來3個小綠，讓小綠們不靠邊也不相鄰，有幾種方案？
首先，5個小藍有5！排列方法，而3個小綠則有4個可供使用的位子，也就是有4x3x2種方法
組合數學 求組合數
對於求組合數，要根據所給資料範圍來選擇合適的演算法 這道題中所給的資料範圍適合用打表的方法直接暴力求解 先用4e6的複雜度預處理出所有的情況，再用1e4的複雜度完成詢問即可 include using namespace std const int n 2010 const int mod 1e9 ...
數學 組合數學
mod must be a prime const int mod 1e9 7 namespace combinatory ll inv ll x ll fac maxn invfac maxn void initc int n ll a ll n,ll m ll c ll n,ll m ll d ...
組合數學筆記
從n個數中選m個數，每個數至多選一次，方案數 性質 c n,0 c n,n 1 c n,m c n,n m c n,m c n 1,m 1 c n 1,m 楊輝三角 二項式展開 x y n i 0.n c n,i x iy n i 那這裡先說一下楊輝三角 前提 每行端點與結尾的數為1 每個數等於它上...