【西山居seed】开发岗笔试惊现Codeforces2100+题

• 这次西山居seed开发B卷出的可以的，3道编程题60分均摊
• 第一道hard+，第二道心理hard，第三道线段树-高阶数据结构hard
• 剩余40分是选择填空之类（据说因为细节化，难于408）
• 由于西山居无法使用本地编译器，我又打开我的Devc重新把3份代码打了一遍（雾）
• 下面来分享一下这次的题目吧（幸好及时用笔抄了题，才能有机会写个题解）
• 喜欢西山居旗下的《双生视界》，封面是最近刚抽到的橙卡hh

---

T1-异或得分路径条数（折半搜索）

题意

一个 n*m 的矩形，每个格子上标有数字。小明从左上角出发走到右下角结束，每步只能向下或向右前进一个。小明的得分为路上经过的数字的异或和。求有多少条路径的得分为k。

输入

第一行输入三个数，n m k，1<=n,m<=20
接下来输入n行m列，表示矩形上标的数字a[ ][ ]，1<=aij<=1e9

输出

输出得分为k的路径条数

数据样例