開始使用暴力求解超時
這乙個思路是說兩兩的找是否合適（即是不是相玲的兩個數）
對於動態規劃沒有了解太多， 所以也不知道咋說
總的話就是在於
dp[i][j]+=dp[i-1][k];（這裡的dp[i][j]指的是j開頭的i位數的好數的數量，k是指在此基礎上滿足第i位所填數字為不相玲的數）
可以舉例說明
樣例 4 2
10 11 12 13
dp[2][1]+=dp[1][k] k取與1不相玲的1 3
20 21 22 23
dp[2][2]+=dp[1][k] k取與1不相玲的0 2
20 21 22 23
dp[2][3]+=dp[1][k] k取與3不相玲的0 1 3
個人理解方法，做一記錄
*/
#include#include#includeusing namespace std;
int k,l,a[105];
int dp[105][105];
long long count=0;
int main()}}
}for(int i=1;icout
}
演算法訓練 K好數 藍橋杯
演算法訓練 k好數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目...
藍橋杯 演算法訓練 K好數
問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...
藍橋杯演算法訓練 K好數
問題描述 如果乙個自然數n的k進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k好數。求l位k進製數中k好數的數目。例如k 4，l 2的時候，所有k好數為11 13 20 22 30 31 33 共7個。由於這個數目很大，請你輸出它對1000000007取模後的值。輸入格式 輸入包含...