2019年11月18日
【CF1257F】Make Them Similar【meet in the middle+hash】
摘要： 题意：给定n个数，让你给出一个数，使得n个数与给出的数异或后得到的数的二进制表示中1的数量相同 题解：考虑暴搜2^30去找答案，显然不可接受 显然可以发现，这是一个经典的meet in the middle模型，直接套用然后hash一下即可 设前15位异或完之后1的个数为ai，那么差分一下得 a1 阅读全文
posted @ 2019-11-18 11:01 worcher 阅读(217) 评论(0) 推荐(0)