完善程序（2）

6-10题   组合题

（最优子序列）取m=6，给出长度为n的整数序列a₁,a₂，……a_n（0 ≤ a_i<2^m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b₁，b₂，…，b_k，定 义其子序列分值S为w（b₁㊉b₂）+w（b₂㊉b₃）+w（b₃㊉b₄）+……+w（b_k-1㊉b_k）。其中㊉表示按位异或。对于空子序列，规定其子序列分值为0。求一个子序列使得其子序列分值最大，输出这个最大值。

输入第一行包含一个整数n(1 ≤ n ≤  40000).接下来一行包含n个整数 a₁，a₂，……，a_n。

提示：考虑优化朴素的动态规划算法，将前位和后位分开计算。

Max[x][y]表示当前的子序列下一个位置的高8位是X、最后一个位置的 低8位是y时的最大价值。

试补全程序。

①处应填（）