题意 给你一个$N$个点，形成如下的图，求删除$i=\lbrace 1...N-1 \rbrace $条边，$N$个点依然联通的方案数，对$P$取模，数据范围：$2\leq N \leq 3000$ 这样的图是有$N$个点，$3N-2$条边，例如样例$N=3$的时候，当分别删除$1,2$条边的时候的方案数如下： 思路 我们用dp[i][j][0/1]来表示前i个点已经删除了j条边的连通性，0代表没联通，1代表联通的方案数。 注意我这里说的没联通代表前面i个虽然是不连通的，但是在今后的情况下是有可能连通的，比如不存在…
比赛链接：Tasks - UNIQUE VISION Programming Contest 2022（AtCoder Beginner Contest 248） A - Lacked Number（签到） 这个题有很多种做法，可以sort去找，也可以拿容器（如map）存，我这里想讲我的做法：异或 由于我们知道a ^ b ^ a = b，所以我们一开始可以让ans=0 ^ 1 ^ 2 ^ ... ^ 9，然后对读入进行扫一遍。 inline void Case_Test() { cin>>s; n=s.…
题意 题目链接：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]…
