摘要：题目链接： https://acm.ecnu.edu.cn/problem/3300/ 题目大意： 给n个数，求在n个数中选两个数(可重复)，使得这两个数的组合数是奇数，求总共有多少种取法。 解题思路： 组合数Cnm奇偶性判断： n & m == m 成立则组合数为奇数 一开始没什么的思路，直接暴力 阅读全文

摘要：题目链接： https://vjudge.net/problem/POJ-2923 题目大意： 有n个货物,给出每个货物的重量,每次用容量为c1,c2的火车运输,问最少需要运送多少次可以将货物运完 思路： 第一次做状态压缩（状态压缩基础知识传送门） 本题的解题思路是先枚举选择若干个时的状态，总状态量 阅读全文

摘要：代码中的i^(t&-t)就是在从右到左依次去掉i中的1（每次都只是在i的二进制基础上少了一个1） 阅读全文