摘要：
「JOI 2021 Final」机器人 原问题中颜色什么时候改没有影响 显然不能记录每条边的颜色，显然在行走过程中不会回到原先的点 因此考虑简化状态 从一个点出去时，走了一条边$(u,v,c,w)$，从$u$出发颜色为$c$的边$w$之和为$S_{u,c}$，则有两种转移： 1.走过来时的边被改变了 阅读全文
摘要：
「JOI 2021 Final」地牢 3 判定无解 无解即：\(\exists i\in[S,T-1],A_i>U\) 是一个简单的区间最值问题 $$\ $$ \(O(nm)\) 关于用单调队列之类的东西维护每个点权值的方法这里就不提了 形式化地，我们把一层层点放到数轴上，令$X_i=\sum_{j 阅读全文