2025年1月2日
关于此题E - Maximize XOR（Atcoder ABC 386）搜索技巧的一些总结
摘要： 传送门 题目要求n个数中选k个数异或起来最大，我们想到字典树中最大异或和这一经典问题，但是很明显字典树只能解决任选两个数的最大异或，而此题是任选k个，那我们走投无路只能考虑爆搜。 首先可以很容易写出一个暴力的搜索： void dfs1(long long pos,long long sum,long 阅读全文
posted @ 2025-01-02 12:25 孤枕 阅读(54) 评论(0) 推荐(0)