HBC258611出题人的RP值,贪心Jewel maximizing magic题解

天涯离梦残月幽梦 算法基础篇 30 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
Antiamuny 有一个 nnn 个数的可重集合,每个数的范围为 [0,1024)[0,1024)[0,1024);同时 Antiamuny 有一个宝石,当前它的珍贵值 t=0t=0t=0,Antiamuny 需要对这个集合操作 n1n-1n1 次,每次操作需要从集合里挑出两个数 aaa, bbb ,把 aaa 和 bbb 从集合中删除,然后把 a⊕ba oplus ba⊕b 放回集合,Antiamuny 想知道 n1n-1n1 次操作后后可以得到的宝石的最大珍贵值是多少,请你写个程序帮帮他。

Antiamuny 有一个 nnn 个数的可重集合,每个数的范围为 [0,1024)[0,1024)[0,1024);同时 Antiamuny 有一个宝石,当前它的珍贵值 t=0t=0t=0。 Antiamuny 需要对这个集合操作 n−1n-1n−1 次,每次操作需要从集合里挑出两个数 aaa, bbb ,把 aaa 和 bbb 从集合中删除,然后把 a⊕ba oplus ba⊕b 放回集合。 与此同时,Antiamuny 的宝石珍贵值会变为原先的宝石珍贵值与新加入集合的数的异或和,即 t←t⊕(a⊕b)t leftarrow t oplus (a oplus b)t←t⊕(a⊕b)。 Antiamuny 想知道 n−1n-1n−1 次操作后后可以得到的宝石的最大珍贵值是多少,请你写个程序帮帮他。

HBC258611出题人的RP值,贪心Jewel maximizing magic题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC258611出题人的RP值 贪心Jewel maximizing magic题解