社区讨论

时空穿梭养护员

P9755[CSP-S 2023] 种树参与者 29已保存回复 30

讨论操作

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

当前回复
30 条
当前快照
1 份
快照标识符
@lobl006e
此快照首次捕获于
2023/10/29 22:43
2 年前
此快照最后确认于
2023/11/06 23:13
2 年前
查看原帖
全种上,养护员 后续
  • 养护员,你知道的,到达点 uu 的最短时间为 depudep_u,所以点 uu 的种植时间必须不早于 depudep_u ……
  • 哦我忘了,我发动了时空穿梭在 11 时刻我就全种上了,最大的用时为 tt
  • 那不就寄了吗?
  • 问题不大,我们只需要检查是否有一个方案最大耗时为 tt
  • 可是你过不了样例!
  • 那就特判 t+1t+1。种树的成功率高达 95%95\%
(注意到唯一逃脱特判的点是 #5,拼上后续暴力就能直接过)

回复

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

正在加载回复...