摘要: 周赛第三次题目。基本的dp,比较简单。注意第一行右边的格子只能从中间走过去:dp[0][2] = d2 + d3; 第二行左边格子只能从第一行中间格子走到:dp[1][0] = d1 + dp[0][1]; 第二行中间格子从第一行的中间,右边和第二行的左边格子走到:dp[1][1] = min2(dp[1][0],dp[0][1],dp[0][2]); 其余情况看箭头确定状态转移。View Code // source code of submission 736533, Zhongshan University Online Judge System#include <iostream 阅读全文
posted @ 2011-04-23 23:33 c++fans 阅读(309) 评论(0) 推荐(0) 编辑