摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2571这又是一题升级版的数塔.如果当前格子是(x,y),下一步可以是(x+1,y),(x,y+1)或者(x,y*k) 其中k>1,这句话是什么意思呢?举个例子从(1,1)到(1,4)可以按最规范的走法(1,1)(1,2)(1,3)(1,4);也可以(1,1)(1,2)(1,4);还可以(1,1)(1,4)这样的话,计算每个位置的最大值时,还要依次与该行步数y的分子比较;还有一个问题就是边界问题,(1,1)是很明显的边界,所以我避开了它.把这个二维方格矩阵分成了3部分,1是第一行,2是第一列,3是其余的各 阅读全文
posted @ 2013-08-07 17:03 天际。 阅读(521) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1176乍一看和塔数很像(http://www.cnblogs.com/sjy123/p/3241995.html),其实就是很像,一个升级版的塔数。-----------------------------------------------分割线-------------------------------------------------- 5 t=0 456 t=1 34567 t=2 2345678 ... 阅读全文
posted @ 2013-08-07 11:19 天际。 阅读(1690) 评论(0) 推荐(0) 编辑