2023-09-23 15:59 北京理工大學(xué) C++
關(guān)注
網(wǎng)易筆試
100 100 100 9
第三題數(shù)學(xué)題，注意到每個(gè)數(shù)字對最終結(jié)果的影響權(quán)重為C(n-1, i-1)/i從i=1到n求和（表示長度為i的子序列的權(quán)重），因此利用費(fèi)馬小定理求乘法逆元之后套公式就行
第四題暴力，tle了
第三題數(shù)學(xué)題，注意到每個(gè)數(shù)字對最終結(jié)果的影響權(quán)重為C(n-1, i-1)/i從i=1到n求和（表示長度為i的子序列的權(quán)重），因此利用費(fèi)馬小定理求乘法逆元之后套公式就行
第四題暴力，tle了
全部評論
十張牌你能秒我
中國第一拖拖拉機(jī)集團(tuán)有限公司拖拉機(jī)學(xué)院 C++
佬，第三題代碼能看下嗎，一樣的思路就過了30
聞著香
四川大學(xué) Java
看最后一題的時(shí)候只有6分鐘了。。
景育
電子科技大學(xué) Java
我不會費(fèi)馬小定理求逆元，暴力求的逆元。那個(gè)∑(1/i)C(n-1, i-1)可以優(yōu)化，大概結(jié)果是(2＾n)/n。
第4題我也只拿到9%，我暴力DFS看看要幾個(gè)分支，超時(shí)。
相關(guān)推薦
點(diǎn)贊 評論 收藏
分享
嗶哩嗶哩公司福利 432人發(fā)布 點(diǎn)贊 評論 收藏
分享
