【三】离散化动态规划

4、三

【问题描述】

三是个好数字啊，例如出题人的生日是在3月，出题人出生年份能被3整除，105是3的倍数等等。

某某人在传了NOIP2008的纸条之后觉得不过瘾，要三个人传纸条。并且他们也不只生活在二维平面上，而是生活在N维空间了。规则和传纸条一样，每次只能在某一个坐标正方向上走一步。同样的，除了起点（0，0……0）和终点（a1，a2，a3……an）以外，一个格子只能被走一次。要求三个人所经过的格子权值和最大。