Relay Race - 每天一把CF -20201115
2020-11-15
dp
213C 2000
题目
原题链接:https://codeforces.com/problemset/problem/213/C
思路
题目大意:有n*n的方格,每个格子有一个数字,现在有两个人一个人从(1,1)走到(n,n)(但是他只能向右或者向下走)另外一个人从(n,n)走到(1,1)(他只能向左或者向上走),两个人每走到一个格子上就会累加上该格子内的分数,两个人走到同一个格子内时分数只累加一次
思路:
一开始我想的是找两条最大和路径,然后发现是错的。、
即如果你先走.