随笔分类 -  算法竞赛 / 字典树

01trie专题
发表于 2024-05-18 15:53阅读：24评论：0推荐：0
摘要：01trie特训2 题意：给定一个含有 n 个元素的数组 Ai，你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。 Sol：考虑枚举两段的分界点，对于较短的两段来说可能会有多个分界点但这样我们求的是答案的超集，一定会包括答案的。对于一个分界点，我们先考虑如果要求以左边区间必须包 阅读全文 »
posted @ 2024-05-18 15:53 potential-star 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示