网易笔试100 100 30 15

前两题没啥说的
第三题
我算每个位置的贡献,每个位置如果选中,那长度为1的子序列就一个,长度为2子序列有C(n-1,1)个,长度3的有C(n-1,2)个,以此类推,提前算出组合数,可以发现跟每个数的值和位置无关,就原数组和乘贡献,除法取模得用逆元,不知道为啥就过30。
第四题没时间,纯骗分 输出m过5,输出1过15
全部评论
我刚开始也过三四十好像。你的原数组之和,在乘贡献之前,先模1e9+7了么
点赞 回复 分享
发布于 2023-09-23 16:16 新加坡
没想到直接1能15,我还根据点数来算,只过了9%
点赞 回复 分享
发布于 2023-09-23 16:54 广东
破案了,我求逆元过程中记忆化存错下标了,我命名不规范我该死
点赞 回复 分享
发布于 2023-09-23 18:13 广东

相关推荐

不愿透露姓名的神秘牛友
10-05 10:13
已编辑
HHHHaos:让这些老登来现在秋招一下,简历都过不去
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务