摘要: "传送门" 解题思路 首先门其实形成了若干个环,每次可以将这个环内的所有门都打开。这样就可以想到第一类斯特林数,设$f[i][j]$表示把前$i$个数字划分成$j$个环的方案,$f[i][j]=(i 1)f[i 1][j]+f[i 1][j 1]$。然后注意还要把不能炸第一个这个条件考虑到。最后的答 阅读全文
posted @ 2018-12-05 14:58 Monster_Qi 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "传送门" 解题思路 首先比较容易能想到$dp$,设$f[i][j]$表示前$j$个数,每个数$ include include include using namespace std; const int MAXN = 505; typedef long long LL; int n,A,MOD; 阅读全文
posted @ 2018-12-05 09:18 Monster_Qi 阅读(161) 评论(0) 推荐(0) 编辑