金山算法笔试

感谢大家对这件事情的关注，距离上次的后续过去了，差不多1周了，我被拒绝了，看到大家对我的评论，虽然都是玩笑话一些！但也很感谢大家的关注，这件事不能没头没尾的，给了自己一周的时间缓冲，在这这件事的时候还是会哽咽。像大家说的，我没有HC了，被拒绝了，但是能感觉到他是在为自己的未来发展。还收到了他的一封信，祝你我都好，最后感谢大家的关注！

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