这个题能用最大值最小化的方法解决吗？感觉刘汝佳的白书里说的很好了，可是我总是在写二分的时候出错，能给一个用最大值最小化二分法解决的程序吗？望大神能帮帮忙

我明白了，为什么不能用，因为有负数在，如果是全部正数的话，就可以了，刚才调试了半天，终于明白，如果全是正数，那可以用o（nlgk）是时间做出，那group11那个题也可以解决咯，看来我还是只能用DP的o（n*k）的方法，望有大神进来指教