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 广东

相关推荐

白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。
面试被问期望薪资时该如何...
点赞 评论 收藏
分享
评论
5
11
分享

创作者周榜

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