HDU 5637 异或数学（完全背包/bfs）

题意：

       给出n个数，m次查询，每次查询x->y需要的最少步数，变换过程有两种操作，一种可以将x的任意一个二进制位取反，另一种操作将x与n个数中任意一个异或。

思路：

       x^a^b^c....^d=y，两边同时异或x再异或一个0，可以得到0^a^b^c^...^d=x^y，所以就是将0通过好多步的异或得到x^y的最小步数。每一步异或的这些数要么来自n个数，要么是2^i，i范围是题目所求数的最大二进制位位数。10000的话是用17位二进制位。所以可以用dp完全背包或者类似最短路更新来预处理产生一个封闭区间内所有数的步数。最后直接输出ok。

 

 

这里只用完全背包：

AC代码：

#include 
#include 
#include 
#include 
#include 
#include
#include 
#include 
#include 
#include
#include

 

The end；