2022年8月9日
题解 CF1713F Lost Array
摘要： 第一步是如果给定 $a$，怎么求 $b$ 的最后一列。 考虑到 $b_{i,j}=b_{i,j-1}\ \text{xor}\ b_{i-1,j}$，那么我们考虑最终 $b_{i,n}$ 的贡献：对于每个 $b_{0,j}$，设 $b_{0,j}$ 有 $k$ 种不同走法（每一步向右或向下走，第一步 阅读全文
posted @ 2022-08-09 15:51 Little09 阅读(86) 评论(0) 推荐(2) 编辑