题目大意:给定 n 个人,需要分 k 次过河,两个人 i,j 如果同乘一条船就会产生 ai,j 的代价,求最终代价的最小值 这个玩应显然满足四边形不等式(虽然我并不知道这个不等式是啥 然后就是决策单调(虽然我并不知道为何满足四边形不等式一定决策单调 然后就能分治做辣。。。 定义 Solve(l,r,opt