如题。

根据题解中的dp式子 $dp_{i,j}=\min(k,e_1+e_2)$，所以可以通过二分 $k$ 的值去判断 $dp_{0,0}$ 与 $k$ 的大小关系来完成此题。

但是这里有一个问题，就是说 $dp_{i,j}$ 根据递推式，它的上界就是 $k$，所以当 $k$ 较小的时候，$dp_{0,0}=k$。

那么请问为什么题解中直接进行比较的做法是正确的呢？