dp 小易喜歡的數列

小易非常喜歡擁有以下性質的數列:

1、數列的長度為n

2、數列中的每個數都在1到k之間(包括1和k)

3、對於位置相鄰的兩個數a和b(a在b前),都滿足(a <= b)或(a mod b != 0)(滿足其一即可)

例如,當n = 4, k = 7

那麼,它的長度是4,所有數字也在1到7範圍內,並且滿足第三條性質,所以小易是喜歡這個數列的

但是小易不喜歡這個數列。小易給出n和k,希望你能幫他求出有多少個是他會喜歡的數列。

輸入描述:

輸入包括兩個整數n和k(1 ≤ n ≤ 10, 1 ≤ k ≤ 10^5)

輸出乙個整數,即滿足要求的數列個數,因為答案可能很大,輸出對1,000,000,007取模的結果。

2 2

3

dp題由小入手。dp[i][j]代表前i個數字以j結尾的個數。

dp[i][j]=dp[i-1][1~k]-dp[i-1][ k與 j 不合法  ]

**：

#includeusing namespace std;

const int mod=1000000007;
int dp[20][200000];
int main()
for(int j=1;j<=k;j++)
dp[i][j]=(sum1-sum2+mod)%mod;
/// cout<<"***"<}
}for(int j=1;j<=k;j++)
printf("%d\n",ans);
}

網易2017 小易喜歡的數列

小易非常喜歡擁有以下性質的數列 1 數列的長度為n 2 數列中的每個數都在1到k之間 包括1和k 3 對於位置相鄰的兩個數a和b a在b前 都滿足 a b 或 a mod b 0 滿足其一即可 例如,當n 4,k 7 那麼,它的長度是4,所有數字也在1到7範圍內,並且滿足第三條性質,所以小易是喜歡這...

小易喜歡的單詞

輸入為乙個字串，都由大寫字母組成，長度小於100如果小易喜歡輸出 likes 不喜歡輸出 dislikes 示例1 aaadislikes include include include include include using namespace std define max 100 判斷是否全...

小易喜歡的單詞

輸入為乙個字串，都由大寫字母組成，長度小於100 輸出描述 如果小易喜歡輸出 likes 不喜歡輸出 dislikes 示例1 輸入 aaa 輸出 dislikes 參考自牛客網 string input lenth len string num 1 ifstring.upper string nu...