社区讨论

求助,考场转化为图论做,有道小图灵 30 pts

P8816[CSP-J 2022] 上升点列参与者 7已保存回复 36

讨论操作

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

当前回复
36 条
当前快照
1 份
快照标识符
@lo7o17r9
此快照首次捕获于
2023/10/27 04:57
2 年前
此快照最后确认于
2023/10/27 04:57
2 年前
查看原帖
思路是如果 xaxbx_a\leq x_byayby_a\leq y_b,就连一条 xyx\rightarrow y 的单向边。可以证明,不存在环,这是一张 DAG。
直接广搜找最长链即可,考场样例 + 自出样例全过,极限数据 0.4s,但是 WA 30pts,代码我拿到之后发帖。

回复

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

正在加载回复...