摘要:
CF 1971 G. XOUR (*1700) 思维 题目链接 题意: 给你一个长度为 \(n\) 的数组 \(a\) , 如果两个数按位异或的结果小于4,那么你可以将它们交换。输出能够操作得出的字典序最小的数组。 思路: 我们注意到异或的结果小于4,也就是说只有最后两位不同的就可以进行交换,那么我 阅读全文
摘要:
CF 1977 C. Nikita and LCM (*1900) 数论 题目链接 题意: 给你一个长度为 \(n(n\le2000)\) 的数组 \(a\) , 如果 \(a\) 的子序列满足子序列的 \(LCM\) 不包含在 \(a\) 中,那么这个子序列是特殊子序列。求特殊子序列的最长长度? 阅读全文