网易笔试
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了
全部评论
佬,第三题代码能看下吗,一样的思路就过了30
看最后一题的时候只有6分钟了。。
我不会费马小定理求逆元,暴力求的逆元。那个∑(1/i)C(n-1, i-1)可以优化,大概结果是(2^n)/n。
第4题我也只拿到9%,我暴力DFS看看要几个分支,超时。
相关推荐

点赞 评论 收藏
分享
09-01 18:13
门头沟学院 后端工程师 救救孩子的秋招吧:快手纯**公司,暑假实习面试官那个女的,板着个脸像我欠他钱似的,后面直接拒了,我同学去了两个月直呼**公司,秋招也不可能会回去了
点赞 评论 收藏
分享