摘要:
第一眼,每个格子取决于和他相临的格子,直接枚举O(nm),这么水?!! 第二眼,没那么简单,要找到类似水池的东西,这个池子的边界高度的min才是此格子的高度。为了保证时间复杂度,希望能尽量找到一个格子能被覆盖的最大池子,这样能尽可能地覆盖到别的格子,能近似到一次遍历就出来了,基本O(nm)。 然后。 阅读全文
摘要:
1 新元件的编号等于融合之前元件的总个数加一。当然,参与融合的 K个元件融合之后依然存在,并且每个元件至多参与一次融合。 2 由于元件的容量有限,Eddie 没有能力唤醒 Hobo 全部的回忆,所以他会用下列两种方式来融合元件: 3 4 集合的交:一段记忆存储在新的元件中,当且仅当这段记忆在参与融合 阅读全文
摘要:
1 #include<cstdio> 2 #include<iostream> 3 #include<map> 4 #define MAXN 100010 5 #define ll long long 6 #define maxn(a,b) (a)>(b)?(a):(b) 7 #define min 阅读全文