Violet Holmes

摘要： 题目链接 题解 此题涉及异或运算且算法标签中有bitmasks，可以想到将答案分解为二进制（经典同类题目：老鼠试毒）。而分解后判断是否可以满足当前二进制位需要用到dp。因为异或运算不满足最优子问题，无法在一开始使用最优性dp，此处为可行性dp。 状态：\(dp[i][j]\):前$i$本书放入$j$ 阅读全文

摘要： 题目链接 题解 可以发现，只有当一位测试者（设其为甲）的1对数字同时可以与另一位测试者（设其为乙）的2个在不同对中的数字相等时，乙无法确定甲的数字，应输出-1。而当甲有$>1$个在不同对中的数字与乙的$>1$个在不同对中的数字相等时，我们无法确定他们的数字，应输出0。若不符合上述条件，则输出甲、乙中 阅读全文