Geed的博客

Codeforces 429B B. Working out题意：在 n * m ( 3 ≤ n, m ≤ 1000 ) 的网格中，A从（1,1）点移动到（n，m）点，每次只能向下或者向右移动一格，B从（n，1）点移动到（1，m）点，每次只能向上或者向右移动一格，他们的速度不同，走到一个格子后可以获得相应的权值，当相遇于同一个网格时，他们都不会拿该权值，问 A 与 B 可以拿到的权值之和的最大值。分析：可以先dp出每个网格到四个角的最大权值，可以枚举每个网格为A与B相遇的格子，因为要使权值最大，所以要使