數字dp(K好數)

2022-06-08 16:33:08 字數 1335 閱讀 5819

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
output

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 的驅動程式 否則印表機就會因為驅動程式 電腦端安裝 與 設定 印表機設定 的不匹配...