mm和tt来到渡渡鸟王国旅行,渡渡鸟王国是一片 块格子的花园,每块格子有一个坐标,左上角为入口 ,右下角为出口 。
花园的k个格子上有一定数量的糖果,作为两枚吃货,mm和tt致力于收集尽可能多的糖果。
两人初始是在入口为 ,由于旅行时间紧张,两人只能向目的地方向行走(即向右走或向下走);另外,为了防止花园地面塌陷,tt决定等mm先行到达出口再从入口出发。
mm和tt每到达一个有糖果的格子,便会拿走格子上的糖果,当然,对于同一个格子,mm拿走了格子上的糖果,tt再到达时便没有糖果可拿了。作为好朋友,mm和tt会将拿到的糖果一起分享,她们想知道如何走才能使拿到的糖果数之和最大。