网易笔试
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看看要几个分支,超时。
相关推荐
点赞 评论 收藏
分享
03-08 17:15
深圳大学 软件测试 点赞 评论 收藏
分享
03-04 15:22
南华大学 电源工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享