3.30美团笔试

排列组合场是吧#美团笔试#
1.2题纯纯签到
3. 可以把整体的变成同一个字符,所以最多变两次。如果a、b串后缀相同,且其中有一个串前面全是同一个字符,那么只需要变一次。整体相同0次
4. 排列组合题,求出每个字符的出现次数,两两枚举字符记个数a,b,在枚举选择多少个字符c,该次的值就是C(a,c)*C(b,c)。记得预处理逆元
5.(第四题逆元和快速幂太久没写卡了很久第五题只有思路没时间写,口胡一下)对于好感反向建边,这样就会形成很多棵树,在用一个超级点去连接树的根,这样就把所有树和在一起了,从超级节点开始dfs,然后就是维护从叶子节点到节点i的方案数,又是排列组合题...
全部评论
逆元是什么意思呀,是哪种情况
1 回复 分享
发布于 2024-03-31 00:25 北京
你们不会都是用Python做的吧
点赞 回复 分享
发布于 2024-04-13 17:28 山东
第三题真的可以这么做吗,当时看了半天以为自己理解错了或者题错了,一直在想这不最多两次就能变完😭
点赞 回复 分享
发布于 2024-03-31 08:43 江苏
第三题给的例子好像不是这样变得,那是例子给错了吗
点赞 回复 分享
发布于 2024-03-30 23:56 北京
第二题总是显示超出时间限制
点赞 回复 分享
发布于 2024-03-30 22:03 山西
第五题有环怎么办呢
点赞 回复 分享
发布于 2024-03-30 21:47 湖南
我第4题只通过了30%,我没有预处理逆元,不应该是超时吗?为什么显示结果错误
点赞 回复 分享
发布于 2024-03-30 21:38 广东

相关推荐

点赞 评论 收藏
分享
昨天 12:30
湘潭大学 营销
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务