摘要：
好巧妙的思路。 先把这个环变成一条链，把最高的山作为第一个山，按照顺序复制序列，再在最后接上一个最高的山。 L[i] 表示左边第一个 > a[i] 的数 ， R[i] 表示右边第一个 >= a[i] 的数，C[i] 表示重复高度为 a[i] 的连续区间长度 。首先 (L[i],i) 和 (i,R[i 阅读全文
posted @ 2021-09-19 19:51
仰望星空的蚂蚁
阅读(37)
评论(0)
推荐(0)
摘要：
E - Moat 题意：求能包含所有村庄的形状为 多边形 的栅栏数量。 思路一 . 直接暴力枚举栅栏的最终状态，用并查集维护连通性，对于内部有空洞的情况搜索一发即可。 首先这道题码量比较大，其次很难想到暴力枚举 （第一感是状压 qwq），还有就是这个 多边形 的限制比较多，容易算错情况。总而言之这是 阅读全文
posted @ 2021-09-19 15:15
仰望星空的蚂蚁
阅读(37)
评论(0)
推荐(2)
浙公网安备 33010602011771号