S-T4 WA35pts求调
  • 板块学术版
  • 楼主Remarks
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/25 19:57
  • 上次更新2023/11/2 11:25:57
查看原帖
S-T4 WA35pts求调
321529
Remarks楼主2023/10/25 19:57

代码:https://www.luogu.com.cn/paste/ijuh3h1s

做法是二分枚举答案,然后二分计算每个点最晚要在第几天种下,暴力从1往 ddl 最小的点走,然后直接判就行。

对于精度问题,主要是计算 c 的累计的时候容易炸,所以我在 Mul 函数中用 double先进行量级预估,大于 1e18 就直接返回 2e18;对于 c 小于 0 ,返回 -1e18.

(感觉可能是这部分出问题了)

luogu民间数据35pts,4组样例都通过了。

2023/10/25 19:57
加载中...