Yukino

摘要： ###题目 Snuke，水上平衡车，住在一个矩形池塘，可以看成 H 列 W 行，(i, j) 表示第 i 列第 j 行。池塘里长着荷叶，荷叶是不能进入的。如果 cij 是 @，表示荷叶。如果 cij 是 .，表示不是荷叶。 Snuke 每次可以向北、东、南、西的任意同一个方向移动1 ～ K 步，但是 阅读全文

摘要： 题目分析 首先，可以先写出一个 \(O(n^3)\) 的暴力DP，这个就不多说了 然后，我们发现 \((i,j-2)\) 是 \((i,j)\) 几乎包含了所有的奇数，因为除了走一步外，其他奇数步实际上都可以到达 \((i,j-2)\) \(dp[i][j]=dp[i-1][j-1]+dp[i+1] 阅读全文