社区讨论
请求修改题解
P5618 [SDOI2015] 道路修建参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m1n0s4wl
- 此快照首次捕获于
- 2024/09/29 11:27 去年
- 此快照最后确认于
- 2025/11/04 18:32 4 个月前
题解中设状态 表示 表示左右端点中,上下节点是否连通,但其代码中却将 与 初始化为 ,由于这种状态并不存在,所以实际上应初始化为正无穷
相比较之下,这篇题解 的思路与其一致,但代码与题目思路一致
但代码的确能够通过此题,原因如下:
在原本的状态设计中,若选择方案为两条无交的平行线,则应该归档为 中的情况,题解2中对其进行了特判,但通过将 与 初始化为 的方式,就相当于将此情况分配到了 与 这两种状态中去,可以证明在本题中这样的维护方式依旧正确
综上,所以我认为题解中对 的定义应改为 表示左右端点中,上下节点是否连通,且两条平行线的情况视作一端联通,这样就能保证题解与代码相对应
话说这个题解也太简约了吧(
回复
共 4 条回复,欢迎继续交流。
正在加载回复...