4、三
【问题描述】
三是个好数字啊,例如出题人的生日是在3月,出题人出生年份能被3整除,105是3的倍数等等。
某某人在传了NOIP2008的纸条之后觉得不过瘾,要三个人传纸条。并且他们也不只生活在二维平面上,而是生活在N维空间了。规则和传纸条一样,每次只能在某一个坐标正方向上走一步。同样的,除了起点(0,0……0)和终点(a1,a2,a3……an)以外,一个格子只能被走一次。要求三个人所经过的格子权值和最大。
三是个好数字啊,例如出题人的生日是在3月,出题人出生年份能被3整除,105是3的倍数等等。
某某人在传了NOIP2008的纸条之后觉得不过瘾,要三个人传纸条。并且他们也不只生活在二维平面上,而是生活在N维空间了。规则和传纸条一样,每次只能在某一个坐标正方向上走一步。同样的,除了起点(0,0……0)和终点(a1,a2,a3……an)以外,一个格子只能被走一次。要求三个人所经过的格子权值和最大。