摘要：题意： n道题，每道题有ai和bi，完成这道题需要先完成若干道题，完成这道题可以得到分数t*ai+bi，其中t是时间 1s, n<=20 思路： 由n的范围状压，状态最多1e6 然后dfs，注意代码中dfs里的剪枝， 对一个状态statu，因为贪心的取最大值就行，所以及时剪枝 代码： 当时写不出来真 阅读全文

摘要：题意：在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。n<=9 思路：状压dp，dp[i][j][k]为前i行放了j个，第i行状态为k 代码： 阅读全文

摘要：题意： 给你n m q，表示在这一组数据中所有的01串长度均为n，然后给你一个含有m个元素的multiset，之后有q次询问。每次询问会给你一个01串t和一个给定常数k，让你输出串t和multiset里面多少个元素的“Wu”值不超过k。对于“Wu”值的定义：如果两个01串s和t在位置i上满足s[i] 阅读全文