_sys @ 2020-04-22 09:51:49
假如 k 很大，难道不会有可能 [mid, mid + 1] 跨越了 k 吗。
by JoaoFelix @ 2020-04-28 12:24:07
@SSerxhs 可以的吧，那题我写的整数就wa了
by phtniit @ 2020-10-20 11:26:50
我是这么考虑的：最优决策点dp(n, j)和相邻的凸包点的斜率为 k = (dp(n, j) - dp(n, j-1)) / (j - (j-1))，这个k就是其中一个满足结果的斜率，所以是整数。
dp(n, j)
k = (dp(n, j) - dp(n, j-1)) / (j - (j-1))
k