起初,机器人在编号为 0 的建筑处。如果 H(k+1)>E,那么机器人就失去 H(k+1)−E 的能量值,否则它将得到 E−H(k+1)的能量值。2.x表示我们分出的小巧克力的边长,很显然我们的目的是在区间1≤x≤max(Hi,Wi)内确定一个最大的边长x,使得第i块巧克力可以分成若干小块巧克力(注意不可拼接),所有巧克力的若干小块加起来的数量恰好等于k(小朋友的数量)。1.随着我们分出的小巧克力的边长越长,能分给的小朋友的数量就会越少(但每个小朋友得到的巧克力的面积就会越大),故这题显然是一个二分。