关于此题的精度问题,没道理呀

P3515 [POI2011] Lightning Conductor

知道了,此帖已完结;(决策点的转移出了问题)
by zmzx @ 2020-01-18 20:14:12


。。。
by ducati @ 2020-10-29 13:14:40


@[zmzx](/user/174014) 求问为什么取 `ceil` 的地方不同会导致决策点不同? 蒟蒻也是 D 了很久,最后发现如果在算 `sqrt` 时就取 `ceil`,那么很有可能导致两个决策点贡献相同。 但是贡献相同的两个决策点,因为最后总会向上取整,那我选哪个是不是应该无所谓呢? 改成最后再取 `ceil` 就过了。这和决策单调性的证明有关吗?
by lyx1311 @ 2022-03-18 09:10:26


|