2023-09-23 15:59 北京理工大学 C++
关注
网易笔试
100 100 100 9
第三题数学题，注意到每个数字对最终结果的影响权重为C(n-1, i-1)/i从i=1到n求和（表示长度为i的子序列的权重），因此利用费马小定理求乘法逆元之后套公式就行
第四题暴力，tle了
第三题数学题，注意到每个数字对最终结果的影响权重为C(n-1, i-1)/i从i=1到n求和（表示长度为i的子序列的权重），因此利用费马小定理求乘法逆元之后套公式就行
第四题暴力，tle了
全部评论
十张牌你能秒我
中国第一拖拖拉机集团有限公司拖拉机学院 C++
佬，第三题代码能看下吗，一样的思路就过了30
闻着香
四川大学 Java
看最后一题的时候只有6分钟了。。
景育
电子科技大学 Java
我不会费马小定理求逆元，暴力求的逆元。那个∑(1/i)C(n-1, i-1)可以优化，大概结果是(2＾n)/n。
第4题我也只拿到9%，我暴力DFS看看要几个分支，超时。
相关推荐
虾皮信息一面364人在聊
