CodeForces 429B Working out // 递推dp
题目描述CodeForces 429B Working out解题思路题目大意:
有n*m个格子, 走过一个格子可以得到相应的分数.
A 从(1,1)开始沿 下 或 右 走到(n,m)
B 从(n,1)沿 上 或 右 走到(1,m)
两人路径有且只能有一个格子重合(重合格子的分数不算), 求两人分数之和的最大值.首先要保证只有一个格子重合,那么只可能是以下两种情况:
1) A向右走,相遇后
原创
2015-08-12 21:54:48 ·
1317 阅读 ·
2 评论