一道很好的题，综合很多知识点。
首先温习差分：
将本来的每一个点a[i]转化为b[i]=a[i]^a[i+1]，（如果是求和情势就是b[i]=a[i+1]-a[i]）将本来的每一个点a[i]转化为b[i]
阅读背景：
星空（差分转化，状压DP，最短路）
来源：互联网
分享到：
