社区讨论
求助,考场转化为图论做,有道小图灵 30 pts
P8816[CSP-J 2022] 上升点列参与者 7已保存回复 36
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 36 条
- 当前快照
- 1 份
- 快照标识符
- @lo7o17r9
- 此快照首次捕获于
- 2023/10/27 04:57 2 年前
- 此快照最后确认于
- 2023/10/27 04:57 2 年前
思路是如果 且 ,就连一条 的单向边。可以证明,不存在环,这是一张 DAG。
直接广搜找最长链即可,考场样例 + 自出样例全过,极限数据 0.4s,但是 WA 30pts,代码我拿到之后发帖。
回复
共 36 条回复,欢迎继续交流。
正在加载回复...