代码:https://www.luogu.com.cn/paste/ijuh3h1s
做法是二分枚举答案,然后二分计算每个点最晚要在第几天种下,暴力从1往 ddl 最小的点走,然后直接判就行。
对于精度问题,主要是计算 c 的累计的时候容易炸,所以我在 Mul 函数中用 double先进行量级预估,大于 1e18 就直接返回 2e18;对于 c 小于 0 ,返回 -1e18.
(感觉可能是这部分出问题了)
luogu民间数据35pts,4组样例都通过了。