CodeForces - 429B Working out(递推dp)
题目链接:http://codeforces.com/contest/429/problem/B
题意:给n*m的矩阵,每个格子有个数,A从(1,1)出发只能向下或右走,终点为(n,m),B从(n,1)出发只能向上或右走,终点为(1,m)。两个人的速度不一样,走到的格子可以获的该格子的数,两人相遇的格子上的数两个人都不能拿。求A和B能拿到的数的总和的最大值。
思路:对每个点递推求出它到4个人端...
原创
2018-09-17 20:21:18 ·
334 阅读 ·
0 评论