KsCla

原创 BZOJ5495：[2019省队联测]异或粽子 （Trie+贪心）

题目传送门 BZOJ（没题面） 洛谷（有题面） 题目大意 给出一个长为n的序列，选择k个不完全重合的区间使得每个区间的异或值的总和最大。 题解 作为高三退役狗康复训练的第一题，我发现我的做法有点特立独行…… 4月份Ghastlcon跟我说这题的时候，我在想为什么要用可持久化Trie。而现在我YY出了一个既不用可持久化也不用堆的方法。 首先把所有的异或前缀和扔进Trie，接下来目标就是找最大的k...