2017年1月13日
Codeforces 429B
摘要： 题意: 给一个n*m的网格，一个人从左上角向右或者向下走，另一个人从左下角同时开始向右或者向上走。两人的路线只有一个交点，交点位置的数值不计，求两人所经路径和的最大值。 思路： 由于两人的交点只有一个所以不能在边界，假设交点是中间某一点从四个角分别DP，然后枚举交点求最值。 易错点： 假设左上... 阅读全文
posted @ 2017-01-13 21:55 Super___Yang 阅读(285) 评论(0) 推荐(0)