20201022

今天下午爽歪歪模拟了4个小时。

T1.

很爽的数学题,暴推了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