摘要: 上午 模拟考试 Prob 1(AC).水题。 Prob 2(WA).类似紫书P269例题9-3(旅行),多了一个条件: 两条路必须分别经过两个给定的点。 一个经典的DP转移 dp[i][j]—>dp[max(i,j)+1][j]和dp[i][max(i,j)+1] 此转移用于两条路跑完所有点。 对于 阅读全文
posted @ 2017-09-29 15:31 *ZJ 阅读(197) 评论(0) 推荐(0) 编辑