qmqmqm希望给sublinekelzrip出一道可做题，于是他想到了这么一道题目：给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=bi-1xor ai. 但是由于数据生成器出现了问题，他生成的序列a的长度特别长，并且由于内存空间不足，一部分ai,已经丢失了，只剩余m个位置的元素已知，现在qmqmqm找到你，希望你根据剩余的ai,计算出所有可能的a序列对应的b序列中∑i=1nbisum_{i=1}^n b_i∑i=1nbi的最小值。
qmqmqm希望给sublinekelzrip出一道可做题。于是他想到了这么一道题目：给一个长度为n的非负整数序列ai,你需要计算其异或前缀和bi,满足条件b1=a1,bi=bi-1 xor ai(i >= 2). 但是由于数据生成器出现了问题，他生成的序列a的长度特别长，并且由于内存空间不足，一部分ai,已经丢失了，只剩余m个位置的元素已知。现在qmqmqm找到你，希望你根据剩余的ai,计算出所有可能的a序列对应的b序列中∑i=1nbisum_{i=1}^n b_i∑i=1nbi的最小值。
（图片来源网络，侵删）
标签： HBC14500可做题题解
