摘要: 2015-04-0120:25:02思路:好题! 题意可以转化为:两个人从起点到终点(两人的路径不能有交点),仅能从左向右走,求最多能经过多少点。 方法1:DP: 想了很久... 基本可以想到用dp[i][j]来表示一人走到 i ,另一人走到 j 能经过的最多点数。但是转移方程怎么想都难以... 阅读全文
posted @ 2015-04-01 21:11 Naturain 阅读(154) 评论(0) 推荐(0) 编辑