Gym 100090D Insomnia

从 n 变到 1，有多少种方案？

打表记忆化。

 #include <bits/stdc++.h>

 using namespace std;

 int n;
 int dp[];
 int dfs(int n) {
     if(n==)
         return ;
     if(dp[n]>)
         return dp[n];
     int cnt=;
     for(int i=;i<=n;i++) {
         if(n%i==)
             cnt+=dfs(n/i);
     }
     return dp[n]=cnt;
 }

 int main()
 {
     memset(dp,,sizeof(dp));
     scanf("%d",&n);
     printf("%d\n",dfs(n));

     return ;
 }