牛客周赛 Round 16 解题报告 简介
详细完整的解题报告见
https://blog.nowcoder.net/n/b8210e3b62c44b959a2774afba67a11e
----
A. 模拟题,按题目要求模拟验证即可
B. 模拟题,这个边界是个小问题,需要处理干净
C. 其实是俄罗斯套娃模型,二维偏序 转 最长递增(递减)序列
排序规则很重要, 第一元素从大到小,第二元素从小到大,然后遍历构建 LIS
D. 最小生成树
用kruskal(并查集)来构建即可.
详细完整的解题报告见
https://blog.nowcoder.net/n/b8210e3b62c44b959a2774afba67a11e
----
A. 模拟题,按题目要求模拟验证即可
B. 模拟题,这个边界是个小问题,需要处理干净
C. 其实是俄罗斯套娃模型,二维偏序 转 最长递增(递减)序列
排序规则很重要, 第一元素从大到小,第二元素从小到大,然后遍历构建 LIS
D. 最小生成树
用kruskal(并查集)来构建即可.
相关推荐