cf888e专题

CF888E - 最大余数[适合难度:普及+,提高-],知识点:折半枚举,二分查找

CF888E - 最大余数[适合难度:普及+,提高-],知识点:折半枚举,二分查找 子集就是某一个组合 暴力枚举所有组合的复杂度为 2 35 2^{35} 235,不可接受 所以用上了折半枚举。。。。。。 折半枚举 + 二分查找,时间复杂度不超过 2 18 2^{18} 218 。 折半枚举: 吧所有的数字拆成两半,暴力前一半数的所有组合,最多为 2 18 2^{18} 218,