摘要：题意: 有一个 $ n $ 行 $ m $ 列的表格，行从 $ 0 $ 到 $ n - 1 $ 编号，列从 $ 0 $ 到 $ m - 1 $ 编号。 每个格子都储存着能量。最初，第 $ i $ 行第 $ j $ 列的格子储存着 $ (i \mathbin{\text{xor}} j) $ 点能量。 阅读全文

摘要：题意: 有 $n-1$ 种寿司和两个人，每种寿司只有一个，且编号为 $[2,n]$ 每个人可以选择一些寿司（不一定要选完），求有多少种选择的方案使得一个人手上的任何一个寿司都与另一个人手上的任何一个寿司的编号互质。 $n<=500,p<=10^9$ 题解: 由数据范围可以得知，n并不大，由于有不互质 阅读全文

摘要：题意： $n,m<=3000$ 题解： 由于 $n,m$ 数据范围不大，所以想到 $O(nm)$ 的$dp$。令 $f[i][j]$ 表示以第 $i$ 个点为根，目前划分了 $j$ 个连通块的最优方案的答案。然后考虑转移，发现没法转移，因为我们不知道根的连通块数值大小。 怎么办？总不能再记一维吧，当 阅读全文