网易笔试100 100 30 15
前两题没啥说的
第三题
我算每个位置的贡献,每个位置如果选中,那长度为1的子序列就一个,长度为2子序列有C(n-1,1)个,长度3的有C(n-1,2)个,以此类推,提前算出组合数,可以发现跟每个数的值和位置无关,就原数组和乘贡献,除法取模得用逆元,不知道为啥就过30。
第四题没时间,纯骗分 输出m过5,输出1过15
第三题
我算每个位置的贡献,每个位置如果选中,那长度为1的子序列就一个,长度为2子序列有C(n-1,1)个,长度3的有C(n-1,2)个,以此类推,提前算出组合数,可以发现跟每个数的值和位置无关,就原数组和乘贡献,除法取模得用逆元,不知道为啥就过30。
第四题没时间,纯骗分 输出m过5,输出1过15
全部评论
我刚开始也过三四十好像。你的原数组之和,在乘贡献之前,先模1e9+7了么
没想到直接1能15,我还根据点数来算,只过了9%
破案了,我求逆元过程中记忆化存错下标了,我命名不规范我该死
相关推荐
11-19 18:40
安徽工业大学 网络安全 点赞 评论 收藏
分享
查看12道真题和解析
点赞 评论 收藏
分享