摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3853 题目大意:起点(1, 1)终点(r, c), 每 个网格点(i, j)有一个传送装置,可以到(i, j)、(i, j+1)、(i, j+1), 不管走或不走,都消耗2个能量,问到终点消耗能量的期望 阅读全文
posted @ 2016-07-22 17:36 海无泪 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cstdlib> 6 #include <cmath> 7 #include <set> 8 #incl 阅读全文
posted @ 2016-07-22 16:38 海无泪 阅读(154) 评论(0) 推荐(0) 编辑