2017年9月30日
常州模拟赛d8t1 友好数对
摘要： 分析：其实就是问你有多少对a,b有且仅有两位不相同.我们可以先枚举这两位，对应ai枚举一位，对应bi枚举一位，如果ai^(1<<x) == bi^(1<<y),证明恰好有两位不一样，那么ans++. 考虑怎么快速地得出答案，我们可以用一个数组记录ai^(1<<x)出现了多少次，但是因为ai,bi可能 阅读全文
posted @ 2017-09-30 22:02 zbtrs 阅读(261) 评论(0) 推荐(0) 编辑