celerity

摘要： 本题的标签中含有trie，但是这道题可以不用trie做。 考虑列出本题的dp方程：设$f_{k,i}$表示前$i$个数选了$k$段的答案，$s_i$为数组的前缀异或和 当不选择第$i$位，使用$f_{k,i-1}$更新$f_{k,i}$。当选择第$i$位时，枚举选择的区间的左端点$j+1$，使用$f 阅读全文