414B. Mashmokh and ACM：題目

1400分就進入經典dp了 題意：給你1-n的數，構造一個長度為k的串，后一個數能整除前一個數 #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; signed main() {int n, k;cin >> n >> k;vector<int> d(2002);for (int i = 1; i <= n; i++)d[i] = 1;for (int h = 1; h < k; h++){vector<int> dp(2002);for (int i = 1; i <= n; i++)dp[i] = 0;for (int i = 1; i <= n; i++){for (int j = 1; j * i <= n; j++){dp[j * i] += d[i];dp[j * i] %= mod;}}swap(dp, d);}int res = 0;for (int i = 1; i <= n; i++)res = (res + d[i]) % mod;cout << res << endl; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的B. Mashmokh and ACM的全部內容，希望文章能夠幫你解決所遇到的問題。

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