從 n 變到 1，有多少種方案？

打表記憶化。

1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int n; 6 int dp[1000005]; 7 int dfs(int n) { 8 if(n==1) 9 return 1; 10 if(dp[n]>0) 11 return dp[n]; 12 int cnt=0; 13 for(int i=2;i<=n;i++) { 14 if(n%i==0) 15 cnt+=dfs(n/i); 16 } 17 return dp[n]=cnt; 18 } 19 20 int main() 21 { 22 memset(dp,0,sizeof(dp)); 23 scanf("%d",&n); 24 printf("%d\n",dfs(n)); 25 26 return 0; 27 } View Code

?

轉載于:https://www.cnblogs.com/TreeDream/p/6686863.html

總結

以上是生活随笔為你收集整理的Gym 100090D Insomnia的全部內容，希望文章能夠幫你解決所遇到的問題。

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