2022年1月22日
AcWing 2014.岛 （离散化，枚举）
摘要： 题目链接 https://www.acwing.com/problem/content/2016/ 思路 题目意思是求淹没一定数量的田地，切割这些岛达到最大值。 一般会想到枚举，但是枚举显然时间复杂度过高，达到了O(n²)，会超时。 优化思路： 将所有岛的高度排序，从最低的岛开始淹。 由于后续的的高 阅读全文
posted @ 2022-01-22 22:11 张牧歌 阅读(20) 评论(1) 推荐(1) 编辑