vijosP1210 盒子与球

vijosP1210 盒子与球

链接：https://vijos.org/p/1210

【思路】

Stirling+全排列。

因为第二类stirling所求是没有标明盒子顺序的方案数，所以最后需要乘一个全排列。

【代码】

 #include<iostream>
 using namespace std;

 int n,k;

 inline int S(int n,int k) {
     if(k== || k>n) return ;
     if(k==n) return ;

     cout<<n<<" "<<k<<"\n";
     return S(n-,k-)+k*S(n-,k);
 }

 int main() {
     cin>>n>>k;
     int P=; for(int i=;i<=k;i++) P*=i;
     cout<<P*S(n,k);
 }

如果数据范围加大可以尝试对S记忆化。