小信的生产线の题解

暴力(30pts)

在样例 1-3 数据较小,考虑从每一个生产线开始 bfs 记录可以到达那些仓库

正解

区间维护各个生产线的商品, 每两个生产线有机械臂的话,就取并集,实现商品共享的功能,最后我们在每个仓库都可以获得一个取货的区间。又因为商品的编号是 1-n 所以 l-r 中的商品的个数是 r - l + 1

今天咋写了这么多题解?

我好像学的比这个快多了

模考降难度了呵呵

你的题解让我体会到了什么叫浓缩就是精华。
而且在看到你的帖之前我都不知道这题暴力骗分要BFS,我30分暴力用的三重循环。

1 个赞

太6了,这题可是罕见的T4大水题

因为没写暴力所以不知道