摘要：
传送门 解题思路 很显然的一个单调队列优化dp。 但是有个细节也就是sub2的数据会卡掉，就是有的点可能根本到达不了。 例如： 输入： 5 3 4 0 1 2 3 4 5 输出： 4 而你不判断的话，会输出5。 怎么判断呢？ 我们发现如果走不到某个点，则在求到这个点时，队列为空。 所以在队列是空的时 阅读全文
摘要：
传送门 解题思路 \(n^2\) 遍历每个点，判断两个空洞之间是否能联通，若联通，则在两个点之间建一条边。 然后在能抵达上表面的点和能抵达下表面的点分别建边连向上表面/下表面，最后dfs判断上下表面是否联通即可。 总复杂度 \(O(n^2)\) AC代码 #include<iostream> #in 阅读全文