今天下午爽歪歪模拟了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\)时,却无方案数。
posted on 2020-10-23 07:49 fishsit 阅读(54) 评论(0) 收藏 举报
博客园 © 2004-2025 浙公网安备 33010602011771号 浙ICP备2021040463号-3