本文共 900 字，大约阅读时间需要 3 分钟。

题目：

小易非常喜欢拥有以下性质的数列:

//思路：

//如果第一个数是j，那么第二数是1-k中除了j的约数的任何数。

使用动态规划进行求解

//dp[j][i]表示长度为i，最后一个数为j的小明喜欢的数组的数量。

程序：

#include 
   
    using namespace std;const int mod=1e9+7;const int maxin=1e5+5;int dp[maxin][15];//dp[j][i]表示长度为i，最后一个数为j的小明喜欢的数组的数量。 //思路：//如果第一个数是j，那么第二数是1-k中除了是j的约数的任何数。 int main() {    int n,k;    while(cin>>n>>k){		dp[1][0]=1;		for(int i=1;i<=n;i++){			int res=0;			for(int j=1;j<=k;j++){				res+=dp[j][i-1];				res%=mod;			}			for(int j=1;j<=k;j++){				int res2=0;				for(int p=j+j;p<=k;p+=j){					res2+=dp[p][i-1];					res2%=mod;				}				dp[j][i]=(res-res2+mod)%mod;			}		}				int count=0;		for(int i=1;i<=k;i++){			count+=dp[i][n];			count%=mod;		} 		cout<
    
     <
    
   

转载地址：https://blog.csdn.net/xiaochen87654321/article/details/77448205 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！