zltzlt

摘要： CF 传送门 首先考虑没有选出的数互不相同的限制。设 \(f_m\) 为选出 \(m\) 个 \(\in [0, n]\) 的数，异或 \(\text{popcount} = k\) 的方案数。可以考虑枚举这 \(m\) 个数和 \(n\) 的 \(\text{LCP}\)（要求后一位为 \(1\) 阅读全文

摘要： 洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( 阅读全文