數字dp（K好數）

description

如果乙個自然數n

'>n

的k'>k

進製表示中任意的相鄰的兩位都不是相鄰的數字，那麼我們就說這個數是k

'>k

好數。求l

'>l

位k'>k

進製數中k

'>k

好數的數目。例如k=4

'>k=4,l=

2'>l=2的時候，所有k

'>k

k好數為11、13、20、22、30、31、33 共7個。給定k

'>k

、l'>l

，求l'>l

位k'>k

好數的數目。

input

從檔案讀入資料，第一行為k

'>k

、ll'>

，其中k≤16

'>k≤16，l≤

10'>l≤10

。output

將結果輸出

samples

input copy

4 2

7

source

學習數字dp就知道f[i][j]////一共有i位且最高位是j的方案數

這個題就是k進製的話，就是最高位最對時k-1

這給題有乙個坑就是最高位時1的話就是有k個數，就是得算上0

#pragma gcc optimize(2)#include

using
namespace
std;
typedef 
long
long
ll;inline 
intread()
while(ch>='
0'&&ch<='9')
return x*f;
}void
out(__int128 x) 
if (x >= 10) out(x / 10
);    putchar(x % 10 +'0'
);}const
int maxn=20
;ll f[maxn][maxn];
////一共有i位且最高位是j的方案數
intkk,l;
void
inint()
for(int i=2;i<=l;i++)} }
}}int
main()
for(int i=1;i<=kk-1;i++)
printf(
"%lld\n
",ans);
}

你好，數字人

編者序 這些天我一直想為 數字人 寫這篇總結了，是因為越來越多的公司和個人加入到數字人的這個行列了.於是，把我帶回了1999年6月19日.我在我們學校的軟體研究所幫導師 兼職 一邊學習，晚上和週末都去開發，沒什麼錢的 做軟體開發工作，上網查資料的機會和時間多一些 我清楚地記得1999年6月19日這一...

數字DP 好數（jzoj 1521）

定義好數為轉換為二進位制後，有至少三個連續的位相同的數，現在要求乙個範圍內的好數個數 對於50 測試，0 low up 100000。我們可以用字首和來求，就把問題轉換為了前n個數中好數的個數 它讓我們求好數，但因為好數特別難求，所以我們可以求 壞數 就是沒有連續三個位是一樣的數 我們先用數字dp求...

DPK8300E 設定 （列印亂碼）

dpk8x00e 系列印表機內建三種 oki5320 lq1600k 和 出廠預設 為 如果印表機的 設定為5320 則需安裝 oki5320 的驅動程式 如果印表機的 設定為1600k 或 則需安裝 lq1600k 的驅動程式 否則印表機就會因為驅動程式 電腦端安裝 與 設定 印表機設定 的不匹配...