斯特林数
芋智波佐助
菜鸟一只
展开
-
Light OJ 1236 Race 第二类斯特林数
第二类斯特林数 n 匹马 分成1 2 3... n组 每一组就是相同排名 没有先后 然后组与组之间是有顺序的 在乘以组数的阶乘 #include #include using namespace std; int dp[1010][1010]; int a[1010]; int main() { a[0] = 1; dp[0][0] = 1; for(int i = 1; i <= 1原创 2014-09-27 22:38:30 · 1567 阅读 · 0 评论 -
HDU 3625 Examining the Rooms 第一类斯特林数
最多可以暴力打开k次 对于一个环暴力一次 n个数排成i个(i #include #include using namespace std; typedef __int64 LL; LL dp[22][22]; LL f[22]; int main() { dp[0][0] = 1; f[0] = 1; for(int i = 1; i <= 20; i++) { dp[i][i]原创 2014-09-28 14:53:44 · 935 阅读 · 0 评论