heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Codeforces 1006F」Xor-Paths | Heartlessly's Blog #116

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/codeforces-1006f/

Description给定一个 $n \times m$ 的网格,每个格子的权值为 $a{i,j}$,现在要从 $(1,1)$ 走到 $(n,m)$,求异或和等于 $k$ 的路径数。 $(1 \leq n,m \leq 20,0 \leq a{i,j},k \leq 10^{18})$