Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
题目描述黄蜂有多少种走法,它在六边形格子中走 n 步并且回到初始位置一共有多少种走法。 比如说: 2 初始位置外6个点走一步能到,共6种~ ------------ 思路提示:记忆化搜索 dp[k][i][j] = all_sum (dp[k-1][i-dx[?]][j-dy[?]]) 第k步走到i,j的方法数 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator