摘要：
题目链接【http://acm.hdu.edu.cn/showproblem.php?pid=2639】 题意：求第k大背包。 题解：利用二路归并的思想，求解第K大的值。 阅读全文
摘要：
题目链接【https://www.oj.swust.edu.cn/problem/show/2480】 题意：中文题目。 题解：二进制状态转移+坏点判断。 阅读全文
摘要：
题目链接【https://www.oj.swust.edu.cn/problem/show/1557】 题意：中文题目。 题解：用0，1表示某个位置是否种了树，先算出同一行的有效状态的总数，即开两个1状态不能相邻的状态。 枚举每一行的状态然后根据行一行的状态判断改状态是否有效，然后对最后一行的所有有 阅读全文
摘要：
题目链接【http://poj.org/problem?id=2411】 题意：给出一个h*w的矩形1<=h,w<=11.用1*2和2*1的小矩形去填满这个h*w的矩形，问有多少种方案数？ 题解：用0、1表示矩形中每个位置的状态，0表示没有被铺上木块，1表示已经被铺上木块，把每一行的状态看成是一个二 阅读全文
摘要：
题目链接【http://poj.org/problem?id=3279】 题意：给出一个大小为M*N(1 ≤ M ≤ 15; 1 ≤ N ≤ 15) 的图，图中每个格子代表一个灯泡，mp[i][j] = 0;表示（i，j）这盏灯灭，反之则亮。如果把反转（i，j）等的开关，那么这个灯和他上下左右的等都 阅读全文