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 次操作后后可以得到的宝石的最大珍贵值是多少,请你写个程序帮帮他。
(图片来源网络,侵删)