2022年1月26日

摘要： 官方题解 题意：给数列a[]，选择尽量多的数满足任意两个异或起来<=k 1625D - Binary Spiders 思路：首先，将数列排序得到，然后升序取得的值的任意两个最小值为相邻两个异或的最小值。 证明：zxcv告诉我可以考虑在trie树上，dfs序等价于字典序，然后一个树与其lca最深（异或 阅读全文

摘要： 题意：NKOJ CF 思路：首先发现贪心不了。因此dp。然后这题需要维护的就$g_i$和$sum{g_i}$ 状态：\(dp[i]\): 当前最后一个为$g_i$的最大值 \(dp[i]= \max_{i|j}(dp[j]+(cnt[i]-cnt[j])*i)\) \(cnt[i]\): $a[]$ 阅读全文