题解 2619: 蓝桥杯2021年第十二届国赛真题-二进制问题

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

二进制问题-学会差分答案,然后将一部分的答案累加起来

解题思路:对于10%的案例都要求10**10次方暴力法肯定是不行滴.要学会差分答案,最后把答案一个个累加起来.先计算传入的数所在的二进制位数(最大)然后就是后面的数从里面随便选k个数都成立(要满足后面的二进制位数大于或等于k哦)现在答案是不是还差最高位,