2023年10月15日
CSP-S 2023 模拟赛选
摘要： LGR-164-Div.2 B. 合并序列 考虑我们实际上仅仅在钦定 \((u,v)\) 不切断时需要通过 \(v\) 所在子树的异或和这个 状态 来更新 \(u\) 对应异或和的状态，此时状态内每一位都是独立的。所以直接拆位仍然能够转移，得到 \(f_{i,j,0/1}\) 表示节点 \(i\) 阅读全文
posted @ 2023-10-15 19:46 音街ウナ 阅读(58) 评论(0) 推荐(2)