2023-09-23 16:06 中国第一拖拖拉机集团有限公司拖拉机学院 C++
关注
网易笔试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
全部评论
看，那呼啸
National University of Singapore C++
我刚开始也过三四十好像。你的原数组之和，在乘贡献之前，先模1e9+7了么
overflow2a
门头沟学院 研发工程师
没想到直接1能15，我还根据点数来算，只过了9%
十张牌你能秒我 楼主
楼主 中国第一拖拖拉机集团有限公司拖拉机学院 C++
破案了，我求逆元过程中记忆化存错下标了，我命名不规范我该死
相关推荐
腾讯公司福利 453人发布 11-10 22:06
上海震旦职业学院 前端工程师 
点赞 评论 收藏
分享
09-26 12:42
重庆理工大学 汽车设计 
点赞 评论 收藏
分享