在一个平面直角坐标系中,需要选择一些点种香蕉树,香蕉树只能种在x,y>=0的地方(x,y都是整数),如果有一棵香蕉树种在点(x,y)上,那么这个点可以收获(x+y)根香蕉。
现在某政府划了一条线,y=−x/m+b,你只能在线的下方选择一个矩形(在矩形内部与边界的整点上)去种香蕉树,问你最多能收获多少香蕉。矩形可能会退化,即变成一条线段。
保证答案不超过1018
1 5
30