- 博客(1)
- 收藏
- 关注
原创 BZOJ5495:[2019省队联测]异或粽子 (Trie+贪心)
题目传送门BZOJ(没题面)洛谷(有题面)题目大意给出一个长为n的序列,选择k个不完全重合的区间使得每个区间的异或值的总和最大。题解作为高三退役狗康复训练的第一题,我发现我的做法有点特立独行……4月份Ghastlcon跟我说这题的时候,我在想为什么要用可持久化Trie。而现在我YY出了一个既不用可持久化也不用堆的方法。首先把所有的异或前缀和扔进Trie,接下来目标就是找最大的k...
2019-06-17 18:03:24 381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人