摘要：#题目 ##题目大意 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1 阅读全文

摘要：#状压dp 又是一个状压dp题 这个题比较考察思维 So please 拿出一只不同颜色的笔和一个精神饱满的你 准备好脑子 ##题目大意： 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让 阅读全文

摘要：#状压dp （看到s的长度不超过10就很容易想到是状压dp了 但是这个题的状态转移方程比较特殊） 题目大意 给一个数字串 s 和正整数 d, 统计 s 有多少种不同的排列能被 d 整除（可以有前导 0）。例如 123434有 90 种排列能被 2 整除，其中末位为 2 的有 30 种，末位为 4 的 阅读全文

摘要：#这又是个状压dp （大型自闭现场） 题目大意： 在N*N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 ###输入格式： 只有一行，包含两个数N,K 。 ###输出格式： 所得的方案数。 ###算法分析 阅读全文

摘要：首先声明 ： 这是个很easy的题 可这和我会做有什么关系 ###题目大意： 在n*n的方格棋盘上放置n个车，某些格子不能放，求使它们不能互相攻击的方案总数。 注意：同一行或同一列只能有一个车，否则会相互攻击、 ###输入： 输入文件第一行，有两个数n, m ,n表示方格棋盘大小,m表示不能放的格子 阅读全文