Nowcoder E 詭異數字(數字dp)

2021-08-29 14:08:49 字數 886 閱讀 5362

牛客小白月賽8真的打的自閉了,感覺一點都不小白 t_t (肯定是我太菜了,沒錯就是這樣的)

題目鏈結

題解說這是乙個非常簡單的數字dp,沒接觸過,感覺挺難的(大概這就是菜吧)

先稍微了解了一下數字dp,附上寫的非常好的數字dp詳解

然後看懂了大佬的**,敲了一下再附上了我的理解

#includeusing namespace std;

typedef long long ll;

const ll mod=20020219;

const ll maxn=1e3+5;

ll lim[20],len[20];//lim分別記錄每個數的最大重複次數,沒有就置大

ll a[100][100][100];//len將數存入陣列,每個位置也代表著上限

// pos pre num

// 記錄著位數為pos(包括前導0,0012也算4位數),前驅是pre,前驅重複數為num的滿足條件的個數

// pos位的每乙個位置的範圍都是0-9,(就是代表完整的pos位數)

ll le,ri,n;

ll dfs(int pos,bool limit,int pre,int num)

return limit?sum:a[pos][pre][num]=sum;//前驅不是上限就更新,否則直接return

}ll solve(ll xx)

ll ans=0;

for(int i=0;i<=len[cnt];++i)

return ans%mod;

}int main()

cout<<(solve(ri)-solve(le-1)+mod)%mod<} return 0;

}

JS數字 數字方法

乙個字串乙個數字 採用級聯 乙個數字乙個字串 採用級聯 在數字計算中,js語言會嘗試把字串改變為數字進行計算 減乘除 非字串進行除法,結果為nan typeof nan 返回number 計算數值超出範圍返回infinity 任何數除以0也返回infinity 字首為ox的數改為十六進製制數 tos...

吉利數字 數字dp

中國人喜歡數字6和8。特別地,一些人喜歡滿足含有特定個數6和8的數。現在請求出,在區間 l,r 之間的第k大的含有x個6和y個8的數。輸入的第一行包括4個數字,l,r,x,y。接下來的一行給出該組資料的詢問數q。接下來q行中,每行有乙個整數k。對於某個詢問,輸出一行,為對應的第k大的數。如果不存在這...

asp正規表示式匹配數字 數字 數字

複製 如下 dim strok,strno strok 12312321 12312312312 12312321 strno 12312321 12312312312 12312321 sdfsd function regexptest patrn,strng ncsxlqbsp dim rege...