摘要：
比较迷糊，比较乱搞。 我们考虑从上往下进行 $dp$，$dp_i$ 表示从顶上水槽 $i$ 最多的流量。然后我们发现，每个高度，能用来进行转移的区间一定没有被完全覆盖。也就是，只有在遮挡关系中被覆盖的区间可能被用来转移。 同时，每个区间还是有要求的，比如 $[1,3]$ 的 $[2,3]$ 部分后来 阅读全文
摘要：
首先我们通过翻转坐标系强制要求光的方向是正方向。翻转坐标系就翻转矩阵的对应维度就可以了。 然后我们发现，如果不考虑遮挡关系，只考虑平面，对于每个位置的方块而言，能照到它的光是一段区间。就是能照到 $(i-1,j)$ 和能找到 $(i,j-1)$ 的光。 我们考虑把光映射到光所在直线在 $y$ 轴上的 阅读全文
摘要：
比较毒瘤的一道模拟。 首先，我们考虑如何处理 define，我们发现，其中不会出现环，并且所有冲突的定义以第一个为准，那么就想到并查集，将 $x$ 的父亲定成 $y$。只不过我们平时的并查集是无向的，这里是有向的，也就是谁是根是重要的。 我们先给所有的定义和被定义的变量映射到一个值，然后用并查集维护 阅读全文