摘要：
题目 传送门 题解 这道题可以转化为一个模型，即在网格上求解不相交的路径数，解决这个问题的方法有一个经典的 \(\text{LGV}\) 引理，此题用到了引理的最简单的版本。 首先我们需要明白此题应该用总方案数减去相交路径的方案数，接下来要问的就是如何求解有多少路径相交。 我们假设左右分别有 \(A 阅读全文
摘要：
题目 传送门 题解 设原数组的第 \(i\) 位经过 \(j\) 次变换之后得到的数字为 \(f[i][j]\)，那么显然有 \[ f[i][j]=f[i-1][j]\oplus f[i][j-1] \] 考虑单独一个数对于最终的答案序列哪些位置有贡献： 对于数字 \(i\)，显然他在第一次变换之后 阅读全文