社区讨论

请求修改题解

P5618 [SDOI2015] 道路修建参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@m1n0s4wl
此快照首次捕获于
2024/09/29 11:27
去年
此快照最后确认于
2025/11/04 18:32
4 个月前
查看原帖
题解中设状态 w0/1,0/1w_{0/1,0/1} 表示 表示左右端点中,上下节点是否连通,但其代码中却将 w0,1w_{0,1}w0,1w_{0,1} 初始化为 00,由于这种状态并不存在,所以实际上应初始化为正无穷
相比较之下,这篇题解 的思路与其一致,但代码与题目思路一致
但代码的确能够通过此题,原因如下:
在原本的状态设计中,若选择方案为两条无交的平行线,则应该归档为 w0,0w_{0,0} 中的情况,题解2中对其进行了特判,但通过将 w0,1w_{0,1}w1,0w_{1,0} 初始化为 00 的方式,就相当于将此情况分配到了 w0,1w_{0,1}w1,0w_{1,0} 这两种状态中去,可以证明在本题中这样的维护方式依旧正确
综上,所以我认为题解中对 w0/1,0/1w_{0/1,0/1} 的定义应改为 表示左右端点中,上下节点是否连通,且两条平行线的情况视作一端联通,这样就能保证题解与代码相对应
话说这个题解也太简约了吧(

回复

4 条回复,欢迎继续交流。

正在加载回复...