摘要：已经八月份了药丸，开始肝作业并且准备高考啦！！ 【题目大意】 《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。现在求以下问题：对于任意一个正整数 n≤100000，如何求出{1, 2 阅读全文

摘要：【题目大意】 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 【思路】 先预处理每一行可行的状态（即单行中左右没有相邻的1），存放到usable中。 然后预处理usable中两两之间能否相互转换， 阅读全文