题解链接

题解中设状态 $w_{0/1,0/1}$ 表示 表示左右端点中，上下节点是否连通，但其代码中却将 $w_{0,1}$ 与 $w_{0,1}$ 初始化为 $0$，由于这种状态并不存在，所以实际上应初始化为正无穷

相比较之下，这篇题解 的思路与其一致，但代码与题目思路一致

但代码的确能够通过此题，原因如下：

在原本的状态设计中，若选择方案为两条无交的平行线，则应该归档为 $w_{0,0}$ 中的情况，题解2中对其进行了特判，但通过将 $w_{0,1}$ 与 $w_{1,0}$ 初始化为 $0$ 的方式，就相当于将此情况分配到了 $w_{0,1}$ 与 $w_{1,0}$ 这两种状态中去，可以证明在本题中这样的维护方式依旧正确

综上，所以我认为题解中对 $w_{0/1,0/1}$ 的定义应改为 表示左右端点中，上下节点是否连通，且两条平行线的情况视作一端联通，这样就能保证题解与代码相对应

话说这个题解也太简约了吧（