警钟撅烂。
查看原帖
警钟撅烂。
161697
ღꦿ࿐楼主2022/10/28 17:17

决策单调性是建立在函数 f(x)=xf(x)=\sqrt x 的导数是单调递减的条件上的,而这道题如果你把答案视作 hjhi+ijh_j - h_i + \lceil \sqrt {i -j} \rceil ,进行决策单调性优化的话会导致上去整后的根号反超了不该反超的决策而弹出造成答案不对,所以还是得用 long double 把答案存下来比较,最后算答案的时候上取整。

2022/10/28 17:17
加载中...