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\)时,却无方案数。

posted on 2020-10-23 07:49  fishsit  阅读(48)  评论(0编辑  收藏  举报

导航