摘要：
###问题描述 有n个互不相同的球，放到k个互不相同的盒子里，每个盒子里至少要有一个球，求方案数 #####递推式方式： \(f[n][k]=k*f[n-1][k]+f[n-1][k-1]\) \(f[n][k]记为第二类斯特林数，记为S_2(n,k)\) 时间复杂度为$O(kn)$ #####用容 阅读全文
摘要：
###题目描述 ###题解 首先可以知道一个矩阵最多只能有8个特殊点，因此这8个点的状态很好表示，并且n,m数据范围很小，可以考虑用状压dp来计算 因为局部极小值为周围最小的，可以考虑从小到大填数 设dp[i][j]为填了前i个数，特殊点状态为j的方案数(j的二进制第i位表示第i个特殊点是否填上) 阅读全文