【HDOJ】2604 Queuing
摘要：
递推，推得f(n) = f(n-1) + f(n-3) + f(n-4)。然后转换成矩阵相乘，如下f(n-1) f(n-2) f(n-3) f(n-4) * 1 1 0 0 = f(n) f(n-1) f(n-2) f(n-3)0 0 0 0 0 0 1 0 0 0 ... 阅读全文
posted @ 2014-09-17 23:10 Bombe 阅读(117) 评论(0) 推荐(0) 编辑
【HDOJ】1208 Pascal's Travels
摘要：
记忆化搜索。注意当除右下角0外，其余搜索到0则返回。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 35 8 char map[MAXN][MAXN]; 9 __int... 阅读全文
posted @ 2014-09-17 16:01 Bombe 阅读(200) 评论(0) 推荐(0) 编辑
