3.30美团笔试
排列组合场是吧#美团笔试#
1.2题纯纯签到
3. 可以把整体的变成同一个字符,所以最多变两次。如果a、b串后缀相同,且其中有一个串前面全是同一个字符,那么只需要变一次。整体相同0次
4. 排列组合题,求出每个字符的出现次数,两两枚举字符记个数a,b,在枚举选择多少个字符c,该次的值就是C(a,c)*C(b,c)。记得预处理逆元
5.(第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写,口胡一下)对于好感反向建边,这样就会形成很多棵树,在用一个超级点去连接树的根,这样就把所有树和在一起了,从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数,又是排列组合题...
1.2题纯纯签到
3. 可以把整体的变成同一个字符,所以最多变两次。如果a、b串后缀相同,且其中有一个串前面全是同一个字符,那么只需要变一次。整体相同0次
4. 排列组合题,求出每个字符的出现次数,两两枚举字符记个数a,b,在枚举选择多少个字符c,该次的值就是C(a,c)*C(b,c)。记得预处理逆元
5.(第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写,口胡一下)对于好感反向建边,这样就会形成很多棵树,在用一个超级点去连接树的根,这样就把所有树和在一起了,从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数,又是排列组合题...
全部评论
逆元是什么意思呀,是哪种情况
你们不会都是用Python做的吧
第三题真的可以这么做吗,当时看了半天以为自己理解错了或者题错了,一直在想这不最多两次就能变完😭
第三题给的例子好像不是这样变得,那是例子给错了吗
第二题总是显示超出时间限制
第五题有环怎么办呢
我第4题只通过了30%,我没有预处理逆元,不应该是超时吗?为什么显示结果错误
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-19 18:09
景德镇艺术职业大学 Java 程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
2025-11-07 15:41
暨南大学 C++ 点赞 评论 收藏
分享

SHEIN希音公司福利 287人发布