摘要： 传送门 考场上糊了一个 \(n^3\) 的DP，结果不会去重，回归暴力了 正解来自战神和这篇博客 首先发现一个人能给出多少球与他收到了多少球无关，所以可以以此为依据划分状态进行DP 转化一步：\(\prod b_i = \prod\binom{b_i}{1}\)，即可以转化为传完球后，每个人再从手里 阅读全文

摘要： 传送门 有多种颜色的序列可以交换相邻项，求最小方案数：注意同种颜色内顺序是否恒不变 序列可以交换相邻项，求最小方案数：注意如果给每个点按输入顺序编号，那最小方案数就是结果序列中逆序对的最小数量 于是问题就被转化为了求最小逆序对数量 考虑DP，令 \(dp[i][j][k][0/1/2]\) 表示三种 阅读全文

摘要： 传送门 首先发现合法的 \(x\) 不超过 \(n\) 个，所以试着枚举 \(x\) 从a中随便选一个数和所有的b异或一遍就可以得到一个可能的集合了 然后就要能 \(O(n)\) check一个 \(x\) 是否合法 \(a\oplus b=x \iff a \oplus x=b\) 所以可以开个m 阅读全文