牛客小白月賽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...