2019年7月17日
CF948D Perfect Security
摘要： Trie 题目中p数组的数的顺序是可以打乱的，所以将每一个pi的二进制形式插入01Trie里 然后枚举每一个ai在字典树中贪心的匹配，尽量走与当前二进制位的数字相同的边 如10010在走到第2位时，在字典树中走1边，因此能得到最小的数，进而字典序最小 在走完一个pi时，要在字典树中把pi删去 所以在 阅读全文
posted @ 2019-07-17 16:42 SevenDawns 阅读(204) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end