2022年12月9日
题解 CF1713F【Lost Array】
摘要： 先考虑第 $0$ 行到第 $n$ 列是怎么推的？ 首先，为了方便将第 $0$ 行的数从右往左重标号为 $0, 1, \cdots, n - 1$。我们发现 $(0, i)$ 对于 $(j,n)$ 的贡献是 $C(i + j, i) \pmod 2$，根据 $\text{lucas}$ 定理可得有贡献 阅读全文
posted @ 2022-12-09 21:03 zhaohaikun 阅读(44) 评论(0) 推荐(0) 编辑