傳送門:
據說這是斯特林數但我並不會qwq
額....把n個不同球放到m個不同的盒子裡,盒子不能為空
一眼排列組合,聽取wa聲一片tat(什麼都別說我太弱了
把n個不同的球放到m個相同的盒子裡,不為空。這種問題是不是可以dp解決?
dp[i][j]=j*dp[i-1][j]+dp[i-1][j-1];
但是我們這裡是m個不同的盒子,咋整呢?
最後答案*a(m,m)
因為你在擺放的時候腦補一下那n個球球是不是有順序的?
既然你盒子沒有順序,你要讓他有順序,能幹什麼?排列數!
#include#define r registerview codeusing
namespace
std;
intn,m;
int f[12][12
];inline
int jc(int
x)int
main ()
}printf("%d
",f[n][m]*jc(m));
return0;
}
P1287 盒子與球
題目傳送門 我們考慮設 fi,jf fi,j 表示到第 i ii 個球放入 j jj 個盒子裡的方案數。考慮如何轉移,莫過於兩種情況 放入原有的盒子,重新開乙個盒子。對於第一種情況 fi,j fi 1,j j f f times j fi,j fi 1 j j 即在原有的箱子中選乙個 對於第二種情況...
P1287 盒子與球
miku 這是一道數學題,可以推式子 我推錯了 這是一道dp,完全沒想到它是。所以說我把我的錯誤式子縫縫補補,加上個dfs 過了。大體思想就是利用插板法求出每個盒子可以裝幾個球的方案,然後因為同乙個盒子內部的球是無序的,所以說用一點點排列的知識加上dfs的框架處理一下,然後就過了 include i...
P1287 盒子與球
現有 r個互不相同的盒子和 n個互不相同的球,要將這 n 個球放入 r個盒子中,且不允許有空盒子。請求出有多少種不同的放法。兩種放法不同當且僅當存在乙個球使得該球在兩種放法中放入了不同的盒子。輸入只有一行兩個整數,分別代表 n 和 r。輸出一行乙個整數代表答案。輸入 1複製 3 2 輸出 1複製 6...