牛客周赛 Round 16 解题报告 简介

详细完整的解题报告见

https://blog.nowcoder.net/n/b8210e3b62c44b959a2774afba67a11e

----

A. 模拟题,按题目要求模拟验证即可

B. 模拟题,这个边界是个小问题,需要处理干净

C. 其实是俄罗斯套娃模型,二维偏序 转 最长递增(递减)序列

排序规则很重要, 第一元素从大到小,第二元素从小到大,然后遍历构建 LIS

D. 最小生成树

用kruskal(并查集)来构建即可.

全部评论
珂朵莉小姐姐,你太棒了
1
送花
回复 分享
发布于 2023-10-24 09:06 上海

相关推荐

4 1 评论
分享
牛客网
牛客企业服务