题意 题目链接：1064. 小国王 - AcWing题库 在 $n×n$ 的棋盘上放 $k$ 个国王，国王可攻击相邻的 $8$ 个格子，求使它们无法互相攻击的方案总数。 数据范围 $1≤n≤10,$ $0≤k≤n^2$ 样例输入 3 2 样例输出 16 思路 这是一个状压DP，数据范围比较小，状压DP主要思想就是：state转化成二进制，每一位的0或1代表一个状态。 比如我们对一层$1×8$的棋盘，每一位如果放了国王，那么就是1，那么如下图的状态，我们可以用42(2+8+32)表示 先定义状态：f[i][j][s]…

题意 题目链接：1020. 潜水员 - AcWing题库 你需要m的氧气，n的氮气，在你面前有若干个瓶子（里面装氧气和氮气），每个瓶子都有质量，求满足你需要的条件下，最少重量是多少，例如： 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 你需要5的氧气和60的氮气，最少情况下是249，选择1，2或者4，5号气缸。 数据范围： $1≤m≤21,$ $1≤n≤79,$ $1≤k≤1000,$ $1≤a_i≤21,$ $1≤b_i≤79,$ $1≤c_i≤800$ 思路 二维背…

题意 给定一个长度为 $N$ 的数组 $A=[A_1,A_2,⋅⋅⋅,A_N]$，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 $A_2,A_3,⋅⋅⋅,A_N$。 当修改 $A_i$ 时，小明会检查 $A_i$ 是否在 $A_1∼A_{i−1}$ 中出现过。 如果出现过，则小明会给 $A_i$ 加上 $1$；如果新的 $A_i$ 仍在之前出现过，小明会持续给 $A_i$ 加 $1$，直到 $A_i$ 没有在 $A_1∼A_{i−1}$ 中出现过。 当 $A_N…