?

題目傳送門

1 /* 2 找規律：題目真心讀不懂，排列組合的題目 3 */ 4 #include <cstdio> 5 #include <iostream> 6 #include <algorithm> 7 #include <cstring> 8 using namespace std; 9 10 typedef long long ll; 11 12 const int MAXN = 1e6 + 10; 13 const int INF = 0x3f3f3f3f; 14 const int MOD = 1e9 + 7; 15 ll dp[MAXN]; 16 17 void solve(void) 18 { 19 dp[1] = 1; dp[2] = 2; 20 for (int i=3; i<=1e6; ++i) 21 { 22 dp[i] = (dp[i-1] + (i - 1) * dp[i-2]) % MOD; 23 } 24 } 25 26 int main(void) //百度之星資格賽 1001 大搬家 27 { 28 solve (); 29 int t, cas = 0; 30 scanf ("%d", &t); 31 while (t--) 32 { 33 int n; scanf ("%d", &n); 34 printf ("Case #%d:\n", ++cas); 35 printf ("%I64d\n", dp[n]); 36 } 37 38 return 0; 39 } 40 41 42 /* 43 2 44 1 45 3 46 */

?

轉載于:https://www.cnblogs.com/Running-Time/p/4528500.html

總結

以上是生活随笔為你收集整理的找规律 百度之星资格赛 1001 大搬家的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。