Monster_Qi

摘要： "传送门" 解题思路 首先门其实形成了若干个环，每次可以将这个环内的所有门都打开。这样就可以想到第一类斯特林数，设$f[i][j]$表示把前$i$个数字划分成$j$个环的方案，$f[i][j]=(i 1)f[i 1][j]+f[i 1][j 1]$。然后注意还要把不能炸第一个这个条件考虑到。最后的答 阅读全文

摘要： "传送门" 解题思路 首先比较容易能想到$dp$，设$f[i][j]$表示前$j$个数，每个数$ include include include using namespace std; const int MAXN = 505; typedef long long LL; int n,A,MOD; 阅读全文