今天下午爽歪歪模拟了4个小时。
很爽的数学题,暴推了30\(min+\),发现推错了,最后据说是第二类斯特林数。
第二类斯特林数的递推式为\(F[n][k]=F[n-1][k-1]=k*F[n-1][k]\)。边界条件为\(F[n][0] [n==0]\),\([n==0]\)即为判断物品数是否为\(0\),因为\(0\)个物品分为\(0\)组有一种情况,但\(n!=0\)时,却无方案数。
原文:https://www.cnblogs.com/scy-fisheep/p/13861963.html