2018年5月27日
【HDU 5698】 瞬间移动
摘要： 【题目链接】 点击打开链接 【算法】 用f[i][j]表示走到(i,j)这个位置有多少种方案，因为走到(i,j)这个位置，上一步一定在它左上角的矩形中，所以， f(i,j) = sigma( f(x,y) ) ( (x,y)在左上角的矩形中） 我们尝试将它画出来，发现是斜着的杨辉三角 然后，通过找规 阅读全文
posted @ 2018-05-27 22:40 evenbao 阅读(135) 评论(0) 推荐(0)