数梦工厂是会恶心人的哈

时间：3月13日上午9:00岗位：腾讯视频-产品策划面试官上来说本次群面采取剧本杀的形式，听到这里，我内心*&^%$3@&*，这是在搞什么？然后！我们就开始解题，最后也有还原真相，对答感悟我还很积极的梳理事件、时间线，没想到再看流程的时候已经挂了？？？群面真是太抽象了，能不能滚出拆哪！！!

T1 求 的方案数， 考虑从高到低按位填数 考虑 对于 ，当且仅当 是奇数且这一位全填 ，方案数即为 ； 对于 ，当且仅当这一位不全为 且 的个数为偶数，方案数 ； 所以 的方案数为 。 考虑 ，当且仅当二进制高位相等，且第 位 ，即 是偶数且全填 ，低位可以任意填，方案数为 ，故总方案数为 综上所述 为奇数时答案为 为偶数时答案为 时间复杂度 ，不过题目放 的做法过。 #include <bits/stdc++.h> using namespace std; const int P = 1e9 + 7; using ...