摘要:
D. Solve The Maze 大意:建墙让所有好人可以到达坐标$(n,m)$,任何一个坏人都不能到达坐标$(n,m)$ 分析: 把坏人直接关起来,在坏人的四面建墙, 统计好人的人数 从坐标$(n,m)$去遍历,整个地图,看能不能遇到所有好人 3可以通过dsu, flood-fill等去做吧 细 阅读全文
posted @ 2023-04-21 16:59
magicat
阅读(36)
评论(0)
推荐(0)
摘要:
D. Non-zero Segments 过程:手玩样例发现,前缀和中出现相同值即为区间和为0 由前缀和公式$S_i = S_{i - 1} + A_i$可以知道,区间$[l,r]$满足题意即为$S_r = S_{l-1}$,对于每个这样的区间插入个巨大的数,让区间$[1, r-1]$的前缀和都作废 阅读全文
posted @ 2023-04-21 16:30
magicat
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号