会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HelloWorld
博客园
首页
新随笔
联系
管理
2022年1月22日
AcWing 2014.岛 (离散化,枚举)
摘要: 题目链接 https://www.acwing.com/problem/content/2016/ 思路 题目意思是求淹没一定数量的田地,切割这些岛达到最大值。 一般会想到枚举,但是枚举显然时间复杂度过高,达到了O(n²),会超时。 优化思路: 将所有岛的高度排序,从最低的岛开始淹。 由于后续的的高
阅读全文
posted @ 2022-01-22 22:11 张牧歌
阅读(21)
评论(1)
推荐(1)
编辑
公告