摘要：
直接暴搜是$3^n$的，无法接受。 正解是$meet \ in \ the \ middle$，暴搜前n/2个数，每个数的状态有三种：都不选，选为A集合，选为B集合。那么我们可以维护两个集合的差。 设状态为sta，每个数选中为1（无论是A还是B集合都为1），否则为0。差为v。 将二元组（sta，v） 阅读全文
摘要：
性质：一个数分解质因数后2的次数=二进制下末尾连续0的个数。 乘2比较好考虑，比较恶心的是+1。一个$k*2^0$的数+1后可能会出现很多情况。但是k这个数表示不出来。 但是加的操作最多有200次，也就是说最多影响二进制下的后8位。根据上述性质，我们把后8为作为状态，统计概率。 但是只有后8位状态的 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~