hack题解
查看原帖
hack题解
1403609
Begemot楼主2024/11/19 20:58

建议撤下题解:

https://www.luogu.com.cn/article/mamnvxbj

理由:

  1. 没有考虑 Farmer John 可以把牛放在边界非整数的位置
input:
2 2 1
3 100
6 100
1
8
output:100
answer:200(Farmer John 把牛放在 4.5)
  1. 算法正确性有误,这个算法是能线段能合并就合并,不能保证正确性
input:
3 2 1
3 100
6 100
8 200
1
10
output:200
answer:300(Farmer John 把牛放在 9)
2024/11/19 20:58
加载中...