东莞营销型网站建设_国外模板网站_太原seo快速排名怎么样_百度指数有三个功能模块

• Leetcode 3393. Count Paths With the Given XOR Value
  • 1. 解题思路
  • 2. 代码实现

• 题目链接：3393. Count Paths With the Given XOR Value

1. 解题思路

这一题思路上就是一个比较典型的动态规划的思路，我们遍历所有的路径然后count所有结果为k的路径即可。

这中间，我们记录下每一条路径到达某一个节点时的路径xor值，即可复用中间结果。

2. 代码实现

给出python代码实现如下：

MOD = 10**9+7class Solution:def countPathsWithXorValue(self, grid: List[List[int]], k: int) -> int:n, m = len(grid), len(grid[0])@lru_cache(None)def dp(i, j, val):if i == n-1 and j == m-1:return 1 if val == k else 0ans = 0if i+1 < n:ans += dp(i+1, j, val ^ grid[i+1][j])if j+1 < m:ans += dp(i, j+1, val ^ grid[i][j+1])return ans % MODreturn dp(0, 0, grid[0][0])

提交代码评测得到：耗时2898ms，占用内存781.3MB。