摘要:
给你一个整数n,如果两个整数 x 和 y 满足下述条件,则认为二者形成一个质数对: * 1 prime(10e6,true); bool flag = false; void getprime(){//埃氏筛预处理 for(int i=2;i> findPrimePairs(int n) { if( 阅读全文
摘要:
你需要把所有 n 个整数分到这些篮子中,且每个篮子 至多 有 2 个整数。 一种分配方案的与和定义为每个数与它所在篮子编号的 按位与运算结果之和。 请你返回将 nums 中所有数放入 numSlots 个篮子中的最大与和。 ###1. 状态压缩 + 动态规划 这里的状态压缩就是枚举篮子的全部状态 数 阅读全文