2023--0812美团笔试 (100分)

第一题：枚举相邻位置即可

第二题：环形取最值，有坑，注意保证x,y的大小关系，否则可能因为大小关系无法全部通过。

第三题：二位前缀和，枚举位置

第四题：PAT2023天梯赛L2T3原题，寻找矩阵中连通块数量，根号枚举下因数，然后从还没有遍历过的位置以该位置颜色为连通块颜色扩展，最后跑过多少点就有多少个答案

第五题：树形Dp

：表示以i号节点为根节点的子树为白色时的最大数量.

：表示以i号节点为根节点的子树为红色时的最大数量.

转移方程：

alt

#你收到了团子的OC了吗##美团信息集散地#
全部评论
大佬，第五题啥意思，能详细讲讲吗
点赞 回复 分享
发布于 2023-08-12 15:58 江苏

相关推荐

09-11 15:47
门头沟学院 硬件开发
不是？什么情况
用心的可乐被加薪：发错了 准备发offer来着
点赞 评论 收藏
分享
09-14 15:09
已编辑
西安建筑科技大学 数据分析师
点赞 评论 收藏
分享
09-09 10:12
淘天集团_c开发(实习员工)
点赞 评论 收藏
分享
1 7 评论
分享

招聘动态

查看更多

2025届红杉联合校园招聘

米哈游2025校园招聘

华勤技术

2025届秋季校园招聘

奥克斯集团

2025届校园招聘

顺丰集团

2025届校园招聘

大华股份

2025届校园招聘

中国电信天翼云

2025届超级优才招聘

恒生电子

2025届校园招聘

用友

2025届校园招聘

嘉银科技2025校园招聘

全站热榜

正在热议
# 机械人，你最希望上岸的公司是？ #
40860次浏览 1039人参与
# 学信网能看师兄师姐就业去向了 #
55536次浏览 141人参与
# 联影秋招 #
23688次浏览 345人参与
# 软件开发薪资爆料 #
1450228次浏览 16604人参与
# 许愿池 #
149435次浏览 2135人参与
# 你都收到了哪些公司的感谢信？ #
131386次浏览 1791人参与
# 阿里云管培生，25届技术冲 #
9221次浏览 119人参与
# 国央企笔面经互助 #
4673次浏览 46人参与
# 如果校招重来我最想改变的是 #
149937次浏览 2155人参与
# 无实习如何秋招上岸 #
536480次浏览 6876人参与
# 正在实习的你，几点下班 #
40881次浏览 321人参与
# 视觉/交互/设计工作体验 #
12394次浏览 170人参与
# 晒一晒我的offer #
6120930次浏览 76446人参与
# 应届生应该先就业还是先择业 #
25838次浏览 183人参与
# 选了这个offer，你有没有后悔？ #
210762次浏览 1976人参与
# 你还有多少年退休？ #
3021次浏览 40人参与
# 你觉得比亚迪今年还有春招吗？ #
80990次浏览 510人参与
# 机械人怎么评价今年的华为 #
116623次浏览 895人参与
# 双非本科求职如何逆袭 #
363882次浏览 4847人参与
# 如何看待offer收割机的行为 #
373388次浏览 4136人参与
# 平台or薪资 硬件uu更看重哪个 #
59258次浏览 372人参与
# 你最近一次加班是什么时候？ #
12842次浏览 112人参与
牛客网
牛客企业服务