摘要：3146. 「APIO 2019」路灯 题目描述 一辆自动驾驶的出租车正在 Innopolis 的街道上行驶。该街道上有 $n + 1$ 个停车站点，它们将街道划分成了 $n$ 条路段。每一路段都拥有一个路灯。当第 $i$ 个路灯亮起，它将照亮连接第 $i$ 与第 $i + 1$ 个站点的路段。否则 阅读全文

摘要：题好数据水系列，网上的十几行神仙解法A了原数据。这道题要用到线段数优化建图的知识。然而考试考到这道题时我还不会。我们设分别表示每个炸弹向左和向右最远能炸到哪个炸弹。很容易想到一个思路，就是每个炸弹都连边连向它能直接炸的所有炸弹，然后tarjan缩块后DAG图上DP。如... 阅读全文