斯特林数
芋智波佐助
菜鸟一只
展开
-
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 评论